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This  thesis  gives  a  description  of  the  physical  and 
tactical  paraaeters  pertaining  to  oissile  defense  and 
offense,  and  then  proceeds  with  an  overview  of  the  mathemat- 
ical  investigations  done  on  the  oissile  allocation  prohlen 
up  to  the  1972  publication  of  the  survey  monograph  on  this 
subject  by  Eckler  and  Burr.  Finally,  it  presents  the  results 
of  a  siailar  survey  done  by  the  author  of  later  unclassified 
studies  on  the  sissile  allocation  problem. 
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I.  ffaflWCHM 


1.  BASIC  PBCB1EH  DBPI1ITI0I 

la  the  past  35  years,  a  nuaber  of  papers  and  reports, 
both  classified  and  unclassified,  have  been  published  on  the 
aissile  allocation  probles.  This  prohlea  can  be  stated  very 
sinply  as  follows: 

Given  an  existing  veapon  force  and  a  set  of  targets,  what 
is  the  *optiaal'  allocation  of  weapons  to  targets? 

The  problea  can  be  analyzed  froa  tvo  perspectives: 

•  that  of  the  defender,  in  which  case  the  problea 

concerns  the  optiaal  allocation  of  defense  aissiles  for 
the  defense  of  a  single  target  or  a  group  of  targets, 
or 

•  that  of  the  attacker,  in  which  case  the  problea 

concerns  the  optiaal  allocation  of  weapons  to  attack 
the  targets  and  possibly  the  defense  systeas. 

There  are  aany  eleaents  that  coaprise  the  aissile  allo¬ 
cation  problea.  These  eleaents  can  be  broadly  divided  into 
six  groups: 

•  the  attacking  force, 

•  the  defending  force, 

•  the  target  coaplex, 

•  intelligence  available  to  both  forces, 

•  scenario  of  the  battle,  and 

•  the  criterion  upon  vhich  the  effectiveness  of  the 
weapon  allocation  strategy  is  based. 

The  specification  of  the  paraaeters  of  these  six 
eleaents  deter aide  the  coaplexitj,  nature  and  scope  of  the 
particular  allocation  problea.  The  solution  is  a  weapon 
allocation  strategy  that  optiaizes  the  objectives  set  forth 
by  the  force  seeking  the  allocation  strategy. 
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B.  POBPOSB 

Ibis  thesis  is  motivated  by  the  author’s  interest  in 
the  field  of  air  defense  and  aissile  defense  systeas.  Air 
defense  is  of  particular  iaportance  to  a  snail  country  like 
Singapore,  the  author's  hcaeland,  where  vital  ailitary 
installations  and  industrial  centres  are  located  very  close 
to  one  another  geographically.  It  is  thus  especially  vulner¬ 
able  to  a  concentrated  attack  of  eneay  aircraft  that  can  fly 
at  lov  altitude  and  unaask  cnly  at  a  close  proxiaity  to  the 
intended  targets  before  unloading  their  ordnance.  The  other 
aotivation  is  that  the  analysis  of  the  aissile  allocation 
problea  froa  a  aatheaatical  viewpoint  necessitates  the  use 
of  aaay  optiaization  technigues,  such  as  linear  and  nonli¬ 
near  prograaaing,  stochastic  dynaaic  prograaaing,  gaae 
theory  and  Honte  carlo  aethods,  that  fora  the  core  of  a 
traditional  Operations  Besearch  study.  As  such,  the  aissile 
allocation  problea  is  a  good  exaaple  of  the  kind  of  problea 
that  is  aaenable  to  analysis  by  Operations  Besearch 
technigues. 

C.  SCOPE  Alt  OBGAIXZATIOl 

The  scope  of  the  thesis  can  be  delineated  as  follows: 

•  the  investigations  and  results  presented  are  all  drawn 
froa  the  unclassified  literature,  due  to  a  lack  of 
access  to  the  classified  papers. 

•  no  detailed  aatheaatical  proofs  and  derivations  are 
given  fcr  aost  results  given.  However,  the  interested 
reader  can  exaaine  tie  original  references  for  aore 
details. 

•  eaphasis  is  given  to  results  obtained  froa  analytical 
scans  rather  than  froa  coaputer  siaulation.  In  studies 
uhich  consider  realistic  situations,  the  resulting 
aatheaatical  analyses  are  usually  so  coaplicated  that 


it  is  necessary  to  resort  to  Sonte  Carlo  simulation  in 
order  to  obtain  numerical  resolts.  The  restrictions  on 
computer  tine  usually  dc  not  perait  extensive  varia¬ 
tions  in  parameters  in  order  to  find  an  optimal  solu¬ 
tion  or  to  conduct  sensitivity  analyses. 

•  studies  pertaining  to  specific  weapon  systems  are  not 
included  here,  in  line  with  the  general  appeal  of  this 
subject. 

Chapter  2  presents  the  aissile  allocation  problem  in 
terms  of  its  components.  Terms  and  nomenclature  pertaining 
to  this  field  of  study  are  given  as  an  aid  to  understanding. 
The  common  notations  used  in  later  mathematical  formulations 
of  the  problem  are  also  given. 

Chapter  3  gives  a  general  overview  of  the  investigations 
and  results  concerning  the  aissile  allocation  problem  prior 
to  the  publication  of  the  monograph  by  ScJcler  and  Burr 
[Bef .  1]  on  this  subject.  This  publication  can  be  considered 
a  landmark  as  it  is  the  first  comprehensive  survey  of  the 
literature  on  the  missile  allocation  problem  and  a  compila¬ 
tion  of  the  results  obtained  in  a  more  or  less  logical 
fashion.  A  total  of  138  references  are  cited  therein,  Hatlin 
(Sef.  2]  is  the  only  authcr  prior  to  that  monograph  tc 
attempt  a  general  survey  of  the  missile  allocation  problem. 
Be  presented  a  total  of  40  papers  and  reports  in  abstract 
form  with  no  analytical  results  or  mathematical  derivations. 
The  source  of  the  material  presented  in  Chapter  3  is  the 
monograph  publication,  and  the  analytical  results  given  fore 
a  basis  for  the  further  results  obtained  in  the  survey  by 
the  author  of  the  recent  (post  1972)  literature  on  the 
missile  allocation  problem.  These  results  are  presented  in 
Chapter  4,  which  forms  the  core  of  the  thesis. 
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Am  IITHODOCIICi 

In  this  chapter,  the  basic  aissile  allocation  problem  is 
presented  in  its  simplified  fora  as  essentially  a  stochastic 
duel  betveen  an  attacker  and  a  defender,  each  possessing  a 
stockpile  of  missiles.  The  defender  defends  a  single  target 
or  a  group  of  targets  with  surface-to-air  (SAfl)  aissiles  and 
the  attacker  uses  tactical  aissiles  that  may  be  aiaed  at  the 
targets,  or  at  the  S&H  systeis,  with  the  basic  objective  of 
destroying  as  aany  of  the  targets  as  possible.  The  basic 
aissile  allocation  problem  is  the  deteraination  of  an 
optimal  defensive  and/or  an  optimal  offensive  strategy  that 
can  be  described  by  the  nualer  and  type  of  aissiles  to  be 
allocated  to  each  ta^oet  or  groups  of  targets,  and  the 
firing  policy  for  these  aissiles  so  as  to  ainiaize  (for  the 
defender)  or  aaziaize  (for  the  attacker)  the  destruction  cf 
the  targets. 

The  richness  and  complexity  of  the  aissile  allocation 
problem  is  a  conseguence  of  the  multitude  of  factors  that 
bear  on  this  problem,  and  the  influence  their  parameters 
have  on  the  deteraination  of  the  allocation  strategy.  These 
factors  can  be  broadly  categorized  into  6  parts: 

•  attacker  characteristics, 

•  defender  characteristics, 

•  target  characteristics, 

•  intelligence  available  cn  the  opposing  force, 

•  scenario,  and 

•  aeasure  of  ef feet ive ness  of  the  allocation  strategy. 

The  specifications  of  and  assumptions  Bade  for  each  of 

these  elements  in  a  particular  study  into  the  aissile 
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allocation  pxoblea  will  determine  the  degree  of  complexity 
and  realisa  of  the  situation  it  portrays,  and  ultiaately, 
the  optimal  allocation  strategy  that  is  sought. 

B.  S1IHSVIS  OF  IBB  BISSZ1S  ILLOCiTICI  PROBLBS 
1.  Attache^ 

The  attacking  force,  which  is  assuaed  to  be  long- 
range  tactical  aissiles  in  acst  of  the  literature  related  to 
this  subject,  can  be  specified  by  three  aain  characteris¬ 
tics: 

•  weapon  types, 

•  weapon  capabilities,  and 

•  attack  strategy. 

Bach  of  these  characteristics  is  elaborated  on  in  the 
following  three  subsections. 

a.  Weapon  Types 

The  attacking  force  can  be  composed  of  just  a 
single  type  cf  weapon  or  a  number  of  different  weapon  types. 
1  single  weapon  type  aeans  that  each  individual  aissile  has 
the  saae  physical  and  performance  characteristics  such  as 
size,  weight,  range,  accuracy,  radar  signature,  payload  and 
yield,  reliability  and  availability,  and  will  be  treated  as 
identical  entities  in  the  analysis.  The  attacking  force  can 
also  comprise  of  a  mix  cf  different  weapon  types  with 
different  payloads,  targeting  accuracies,  yields,  etc.,  or  a 
mix  of  real  aissiles  and  decoys,  which  are  Mummy'  aissiles 
used  to  deceive  the  defense  and  derive  benefit  through  the 
exhaustion  effect  or  the  saturation  effect.  The  decoy  is 
just  au  example  of  a  penetration  aid  for  the  actual  weapons 
that  are  aimed  at  the  targets.  These  penetration  aids 
facilitate  the  penetration  of  the  aain  weapons  through  the 
defensive  systems  to  the  intended  targets,  other  penetration 
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aids  include  weapons  targeted  at  the  defense  sys teas,  chaff, 
precursor,  and  ECU. 

b.  leapon  capabilities 

The  ability  of  the  attacking  weapon  to  destroy  a 
target  that  it  is  aimed  at  depends  on  its  performance  char¬ 
acteristics  viz.: 

•  maximum  range  of  the  weapon, 

•  aiming  accuracy  of  the  weapon, 

•  availability  of  the  weapon  for  launch, 

•  reliability  of  the  weapon-  whether  it  can  reach  its 
target  without  degradation  in  payload  or  accuracy, 

•  deliverable  payload  cf  the  weapon-  the  number  of 
warheads  that  the  delivery  platform  can  carry, 

•  yield  of  the  weapon-  destruction  capability  of  the 
warheads,  and 

•  survivability  of  the  weapon-  can  be  affected  by  such 
factors  as  its  radar  signature,  flight  profile,  or 
speed. 

In  many  analytical  studies,  these  individual 
factors  are  lumped  together  into  parameters  that  reflect 
their  combined  effects,  e.g.  the  availability,  reliability 
and  accuracy  of  a  weapon  may  be  expressed  as  a  single  quan- 
tity  called  probability  of  reaching  the  target  that  it  is 
aimed  at,  while  the  payload  and  yield  of  the  weapon  nay  be 
combined  together  with  the  hardness  of  the  target  into  a 
single  parameter  called  the  radius  of  effectiveness  of  the 
weapon.  These  ’convoluted*  guantities  nay  simplify  subseq¬ 
uent  mathematical  analyses  considerably,  but  they  should  be 
used  with  caution  for  two  reasons: 

•  they  are  not  physical  quantities  that  are  directly 
measureable,  and  to  obtain  numerical  values  for  them  in 
specific  cases  may  involve  tedious  experimentation  and 
gathering  of  data. 
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•  the  way  that  the  physically  unequal  componental  factors 
are  combined  into  a  single  quantity  nay  also  be  subject 
to  debate  as  to  their  relative  weights. 

c.  Attach  Strategy 

The  attach  strategy  can  be  seen  in  teras  of 
three  dichotcaies.  The  first  is  concerned  with  whether  a 
single  simultaneous  attach  cf  all  weapons  is  utilized  or 
whether  the  attach  is  seguenced  in  several  waves,  which  lay 
he  equally  or  unequally  spaced  in  tise.  The  successive  wave 
attack  is  noraally  accompanied  by  assessments  of  the  attack. 
The  attacker  may  observe  the  impact  points  of  his  weapons 
and  adjust  the  aim-points  of  subsequent  weapons  accordingly 
to  compensate  for  aiming  errors  or  dispersion  effects.  He 
may  alsc  perform  a  damage  assessment  at  the  end  of  each 
wave,  and  >im  his  weapons  only  at  surviving  targets  in 
subsequent  attacks.  The  former  assessment  is  termed  a 
'shoot-adjust- shoot*  strategy,  while  the  latter  is  termed  a 
'shoot-lcok-shoot*  strategy. 

The  second  dichotomy  is  whether  the  attacker 
fires  at  all  available  targets  or  just  a  subset  of  the 
target  group.  Different  targets  nay  have  different  values, 
and  nay  have  associated  with  each  a  different  kill  prob¬ 
ability  depending  on  characteristics  of  the  target  such  as 
its  hardness,  location,  existence  and  type  of  terminal  air 
defenses,  etc.  If  the  objective  of  the  attacker  is  to 
maximize  target  value  destroyed  with  a  limited  stockpile  cf 
weapons,  he  may  consider  firing  at  only  that  subset  of 
targets  which  have  the  highest  values  and  kill 
probabilities. 

Another  consideration  for  the  attacker  is  the 
allocation  of  his  weapons  to  targets  and  defense  systems, 
which  may  inclule  defense  radars,  connand-and-control 
centres  or  missile  silos.  The  attacker  may  choose  to  fire 


part  of  bis  weapons  at  the  defense  systeas  in  an  effort  to 
destroy  the»  and  thus  increase  the  probability  of  subsequent 
weapons  penetrating  the  defenses  and  reaching  their  targets. 
The  optimal  allocation  of  weapons  to  value  targets  and 
defense  system  targets  under  different  assumptions  and 
conditions  comprise  one  class  of  the  missile  allocation 
pro blei. 

for  an  attacker  who  is  concerned  with  aaximizing 
target  destruction  at  aiaisuu  econo aic  cost,  a  possible 
attack  strategy  is  to  use  a  mixture  of  real  aissiles  and 
cheaper  decoys,  or  to  substitute  better  (in  teras  of 
performance)  but  aoie  expensive  aissiles  with  a  nuaerically 
greater  forces  cf  cheaper  tissiles  of  relatively  inferior 
performance.  By  using  this  strategy.  The  attacker  hopes  to 
bring  into  play  two  effects  that  degrade  the  capability  cf 
the  dafense  tc  counter  the  attack.  These  two  effects  are: 

•  exhaustion  effect:  by  firing  a  larger  number  of  weapons 
against  a  fixed  stockpile  of  defensive  aissiles,  the 
attacker  teapts  the  defender  to  use  up  all  of  his 
aissiles,  i.e.  to  exhaust  his  stockpile  before  the 
attacker  exhausts  his  supply  of  weapons,  it  that  point, 
the  targets  become  undefended  and  would  be  aore 
vulnerable. 

•  saturation  effect:  a  defense  systea  is  said  to  be  in  a 
state  of  saturation  if  the  nuaber  of  attacking  weapons 
arriving  simultaneously  within  its  coverage  envelope  is 
greater  than  the  nuiber  which  it  is  capable  of 
engaging.  Thus  the  defense  has  to  select  a  United 
number  of  of  attackers  to  engage  while  the  rest  of  the 
intruders  are  allowed  to  penetrate  the  defense  unhin¬ 
dered  (leakage).  By  having  a  nuaerically  larger  force 
of  weapons,  the  attacker  hopes  to  induce  this  condition 
during  his  attack  on  tic  targets. 


2.  Defender  Characteristics 


The  defending  force,  assumed  to  he  surface-to-air 
(SAM)  Missile  systems  in  general,  can  be  specified  in  tens 
of  tvo  major  characteristics: 

•  fissile  types  and  capabilities,  and 

•  defense  strategy. 

Each  of  these  characteristics  is  elaborated  on  in  the  next 
tvo  subsections. 

a.  Missile  Types  and  Capabilities 

The  defending  force  say  be  comprised  of  just  a 
single  type  of  defense  missile  or  of  different  types  of 
missiles  of  different  ranges,  coverages  and  reliabilities. 
Here,  reliabi'ity  of  a  missile  means  the  probability  of 
destroying  an  attacking  eeapcn  it  is  assigned  to,  and  takes 
into  account  suca  parameters  as  the  probability  of 
successful  launch,  probability  of  successful  intercept,  and 
probability  of  kill  given  intercept,  which  depend  on  missile 
pertf orsance  specifications.  Many  defense  studies  postulate 
the  availability  of  tvo  types  of  defense  missiles  of 
substantially  different  coverages: 

•  a  local  missile,  •  hich  can  defend  against  weapons 
directed  at  a  single  target  ‘terminal  defense),  and 

•  an  area  missile,  which  has  a  bigger  coverage  and  can 
defend  against  weapons  directed  against  one  of  a  group 
of  targets  in  an  extended  region  (area  defense). 

i>.  Defense  Strategy 

Ihe  appropriate  (or  optimal)  defense  strategy 
depends  greatly  on  what  the  defender  knows  about  the 
offense’s  plane,  capabilities  and  resources.  Given  the 
extent  of  intelligence  about  the  attacker,  and  the  resources 
he  possesses,  the  defensive  strategy  can  be  dichotomized  in 
several  ways. 
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Ibe  first  dichotomy  is  preallocation  strategy 
vs.  non-pre allocation  strategy.  In  the  former  case,  a  speci¬ 
fied,  number  of  missiles  is  assigned  to  the  defense  of  each 
target,  depending  on  its  value.  Preallocation  defenses 
require  that  the  defense  keep  track  of  exactly  hov  many 
attacking  weapons  have  been  directed  at  each  target  in  order 
to  decide  whether  or  not  to  allocate  a  missile  against  the 
next  weapon  approaching  the  target.  Vhen  this  is  sot 
possible,  a  non-preallocation  strategy  (or  group  preferen¬ 
tial  strategy)  nay  nonetheless  be  possible,  wherein  the 
target  group  is  divided  into  disjoint  subsets,  and  a  frac¬ 
tion  of  the  defense  stockpile  is  allocated  to  each  of  the 
target  subsets. 

The  second  dichotomy  concerns  the  allocation 
between  local  (terminal)  and  area  missiles.  Each  target  can 
be  defended  by  a  mix  of  local  missiles  which  are  allocated 
to  it  prior  to  the  attack,  and  area  missiles  which  can  cover 
any  target  within  some  region  of  protection.  The  defense 
strategy  in  this  case  is  concerned  with  the  relative  numbers 
of  each  type  to  be  allocated  to  the  target  and  the  firing 
pol icy. 

The  third  dichotomy  is  concerned  with  whether 
the  defensive  strategy  is  target-oriented  or  attacker- 
oriented.  In  the  former  case,  the  defender  allocates 
missiles  to  specific  targets.  In  some  cases,  the  defender 
may  not  be  able  to  determine  which  target  a  weapon  is 
directed  against  in  time  to  make  an  intercept  if  desired 
(attack  evaluation).  In  such  a  situation,  the  defender  must 
use  an  attacker-oriented  strategy  instead,  whereby  missiles 
are  assigned  tc  each  incoming  weapon. 

The  target  can  be  characterized  by: 


•  type  of  target. 


•  value  assigned  to  the  target,  and 

•  defenses  associated  with  the  target. 

a.  Type  of  Target 

A  simplifying  assumption  Bade  in  lost  analyses 
of 'the  sissile  allocation  problem  is  that  targets  are  either 
classified  as  point  targets  or  area  targets.  A  target  is 
considered  a  point  target  if  the  lethal  radius  of  the 
attaching  weapon  is  large  enough  relative  to  the  size  of  the 
target  so  that  a  single  weapon  can  destroy  the  target 
entirely.  If  aore  than  one  weapon  is  required  to  cover  the 
target,  it  is  considered  an  area  target.  Examples  of  area 
targets  are  a  large  airbase,  a  city,  or  a  harbour.  However, 
an  area  target  eight  be  considered  to  be  a  collection  of 
point  targets  if  it  can  be  broken  down  into  individual  aia- 
points  with  values  associated  with  each  point  rather  than 
with  the  target  as  a  whole. 

A  target  is  considered  to  be  independent  of 
other  targets  if  no  single  attacking  weapon  can  destroy  aore 
than  one  target  at  a  tine,  whereas  collateral  targets  can  be 
killed  by  a  single  weapon. 

b.  Value  of  a  Target 

The  value  of  a  target  is  an  iiportant  considera¬ 
tion  in  the  nissile  allocation  problei  because  the  usual 
objective  or  aeasore  of  effectiveness  used  in  the  conpari- 
sion  of  alternative  allocation  strategies  is  the  expected 
target  value  destroyed.  In  lost  cases,  it  is  assuaed  that 
the  value  ox  ailitary  worth  associated  with  a  target  is  the 
sane  as  perceived  by  the  offense  as  for  the  defense, 
although  in  reality  it  probably  is  not.  Again  in  aost  anal¬ 
yses,  a  single  paraaeter  is  used  to  deteraine  the  value  of 
the  target,  e.g.  the  population  of  a  city  target,  although 
in  reality,  several  factors  aay  be  of  iaportant  strategic 
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value,  e.g.  the  industrial  capacity  and  ailitary  installa¬ 
tions,  in  addition  to  the  population. 

lhe  value  of  a  target  may  be  constant  with  tiie, 
e.g.  an  aaaunition  production  plant,  or  it  aay  vary  with 
tine,  e.g.  as  airbase  froa  which  aircraft  are  taking  off,  or 
a  city  vhose  population  is  being  rapidly  evacuated.  The 
value  scales  are  usually  assuaed  to  be  linear,  iaplying  for 
example  that  a  city  with  two  million  people  is  twice  as 
valuable  as  a  city  with  one  aillion  people,  all  other  things 
being  egual,  an  assuaption  that  is  generally  inappropriate. 

1  target  aay  have  an  indirect  value  in  the  sense 
that  no  value  is  assigned  for  destroying  it,  but  if  it  is 
eliainated,  it  becoaes  easier  to  accuaulate  direct  values 
froa  other  targets.  Indirect  valued  targets  are  soaetiaes 
called  secondary  targets,  whereas  direct  valued  targets  are 
called  primary  or  value  targets.  Exaaples  of  secondary 
targets  are  defensive  missile  silos,  air  defense  radars,  and 
ccaaand-and-ccntrcl  centers. 

c.  Defenses  Associated  with  the  Target 

A  target  nay  either  have  no  defenses  at  all,  or 
terminal  defenses  only,  area  defenses  only,  or  a  mixture  of 
both  types  of  defenses.  In  models  which  treat  the  defenses 
implicitly,  the  defensive  capability  of  a  target  is  given  by 
that  target’s  penetration  probability  (or  probabilities  for 
combined  area  and  terminal  defenses) •  Shore  a  number  of 
separate  defense  regions  are  considered,  a  region  consisting 
of  a  subset  of  targets  defended  by  a  single  area  defense, 
the  defenses  in  one  area  cannot  be  used  in  another  area,  and 
probabilities  of  penetrating  each  region  are  specified  sepa¬ 
rately.  Defense  regions  may  overlap  to  some  extent  so  that 
some  targets  are  contained  in  more  than  one  defense  region. 
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4.  IfltgiliagjBse  Available  gp  £M  Opposing  Porce 

The  knowledge  that  each  side  has  regarding  the 
opposing  force,  its  size,  capabilities  and  intentions  deter¬ 
mines  to  a  large  extent  the  optinal  strategy  to  eaploy 
against  this  force.  In  all  studies  on  the  aissile  allocation 
pro bit a,  assuaptions  are  Bade  as  to  the  extent  of  inforaa- 
tion  the  attacker  and  defender  has  on  »ach  other* s  stockpile 
size  and  weapon  coaposition,  allocation  strategies,  and  the 
results  of  such  strategies.  Specifically,  the  intelligence 
that  each  side  has  of  its  opponent  can  be  delineated  as 
follows; 

•  the  total  nuabers  and  types  of  weapons  that  the  oppo¬ 
nent  possesses,  or  if  the  exact  nuabers  are  not  known, 
the  protability  distribution  of  the  force  size; 

•  the  reliabilities  of  the  aissiles,  given  generally  as 
the  probability  that  a  defensive  aissile  will  intercept 
and  destroy  an  attacking  weapon,  or  the  probability 
that  an  attacking  weapon  will  reach  and  destroy  an 
undefended  point  target; 

•  the  iapact  points  or  probability  distribution  of  iapact 
points  of  the  attacking  weapons,  and  their  lethal 
radii,  and 

•  target  daiage  evaluaticn,  if  the  attack  occurs  in 
successive  waves  i.e.  deteraine  which  targets  have 
already  been  destroyed  and  allocate  aissiles  or  weapons 
only  to  surviving  ones  (shoot-look-shoot  strategies). 

The  aost  coaplete  intelligence  is  obtained  when  one 
side  can  see  the  entire  allocation  of  the  opposing  force's 
stockpile  to  targets  before  taking  its  own  allocation,  i.e. 
the  opposing  force's  strategy  (allocation  and  firing  policy) 
is  known  beforehand.  If  the  offense  has  this  knowledge,  an 
off ens e-las t-aove  situation  exists,  and  siailiarly,  if  the 
defense  possesses  this  intelligence,  a  defense- last-aove 
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situation  is  present.  On  the  other  end  of  the  scale, the 
offense  and  defense  say  allocate  their  resources  each  in 
ignorance  of  the  other's  allocations.  This  allocation 
problai  can  in  general  be  fonulated  as  a  two-person- zero- 
sun  gase. 

5.  Scenario 

A  najcr  portion  of  the  studies  on  the  aissile  allo¬ 
cation  problen  have  been  devoted  to  strategic  weapons 
exchanges  between  two  superpowers.  Since  strategic  nuclear 
warfare  reaains  outside  the  realn  of  Military  experience, 
models  are  proposed  and  analyzed  to  provide  decision  aakers 
with  information  on  possible  conseguences  of  policy  deci¬ 
sions  on  the  deployment  and  employment  of  strategic  nuclear 
weapons. 

The  scenario  usually  considered  is  based  on  the 
precept  of  mutual  deterence,  i.e.  the  threat  of  massive 
nuclear  retaliation  to  deter  aggression.  To  achieve  this, 
each  side  maintains  a  massive  and  secure  strategic  force 
that  is  expected  to  retain  its  capability  of  delivering  a 
devastating  retaliatory  strike  despite  an  all-out  enemy 
first  strike  intended  to  reduce  the  retaliatory  force 
(assured  destruction  policy) . 

Host  studies  assume  a  two- strike  nuclear  exchange, 
in  which  each  side  possesses  two  kinds  of  assets: 

•  several  types  of  strategic  weapons  with  which  each  side 
can  strike  at  the  other,  e.g.  land-based  iCBfi's, 
submarine- based  SLBH's,  or  long-range  nuclear  bombers, 
and 

•  value  assets,  consisting  of  industrial,  economic  and 
joverniental  facilities  and  population  that  contribute 
to  a  society's  economic  viability.  By  attacking  these 
targets,  each  side  aims  to  destroy  the  other  as  a 
social  and  economic  entity. 
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The  first  striker  car  allocate  his  strategic  weapons 
against  his  opponent's  strategic  arsenal  in  a  counter  force 
attack  in  order  to  reduce  the  expected  retaliatory  daaage  to 
himself,  or  he  aay  target  his  opponent's  value  targets, 
thereby  fulfilling  the  gcal  of  daaaging  his  ^conoaic 
viability  in  a  countervalue  attack,  or  he  could  air  counter¬ 
force  and  countervalue  options  to  obtain  an  optiaal 
targeting  strategy  based  on  soae  objective  function*  Because 
a  two-strike  exchange  is  assuaed,  there  will  be  no  further 
strikes  after  the  other  side  retaliates.  Therefore  the  first 
striker  allocates  all  his  weapons  in  a  first  strike,  and  his 
opponent  retaliates  with  all  his  weapons  against  value 
targets  only. 

This  basic  scenario  can  be  enriched  by  considering 
reserve  forces,  or  aore  than  two  sequential  strikes. 
Selective  threat  targeting  and  progressive  confrontation 
targeting  aay  also  be  considered  as  alternative  scenarios  of 
the  real  world  situation. 

6.  lea  sup  eg  of  BtfgsUygness  2f  &e  lUgsailgfl  Sfeatggy 

The  criterion  of  effectiveness  used  to  coapare 
alternative  strategies  or  to  find  an  'optiaal'  strategy  in  a 
given  situation  is  deter ained  by  the  decision  aaker  faced 
with  the  prcblea.  The  choice  of  an  appropriate  aeasure  of 
effectiveness  (HOE)  is  deterained  largely  by  the  physical 
paraaeters  of  the  problea,  such  as  relative  stockpile  sizes, 
nature  of  the  targets,  degree  of  knowledge  about  the  oppo¬ 
nent's  weapons  and  allocation  strategy,  as  well  as  political 
objectives  and  subjective  perceptions.  Such  a  choice  say 
depend  largely  on  intuition,  and  hence  be  soaewhat  arbi¬ 
trary.  In  aany  studies,  a  particular  HOE  is  chosen  for  its 
aatheaatical  tractability  rather  than  its  closeness  to  real 
political  objectives. 


21 


The  BOE’s  normally  used  in  aissile  allocation  prob- 
leas  are: 

•  probability  of  target  destruction-  this  MOB  is  appro¬ 
priate  if  the  target  consists  of  a  single  point; 

•  expected  target  value  destroyed-  this  MOE  is  suitable 
if  the  target  is  an  area  target  or  a  coaposition  of 
aany  point  targets,  and  both  sides  know  the  size  of  the 
opponent’s  stockpile; 

•  expected  nuaber  of  attacking  weapons  not  intercepted  by 
the  defense-  this  MOE  is  used  because  the  expected 
target  value  destroyed  is  directly  related  to  the 
nuaber  cf  penetrating  weapons; 

•  expected  target  value  surviving  a  certain  percentage  of 
all  attacks  of  a  given  size-  in  soae  instances,  this 
MCE  is  used.  It  is  aore  difficult  to  deal  with  analyt¬ 
ically;  however  it  is  easily  evaluated  using  Monte 
Carlo  aethcds; 

•  probability  that  no  target  value  is  destroyed-  this  MOI 
is  appropriate  if  the  nuaber  of  defensive  aissiles 
available  to  a  target  is  greater  than  the  nuaber  of 
attacking  weapons  directed  at  the  target,  and  the 
aature  of  the  target  is  such  that  even  a  relatively 
saall  anount  of  daaage  inflicted  would  be  as  cata¬ 
strophic  as  a  large  aacunt  of  daaage; 

•  expected  cost  of  achieving  destruction  of  the  target- 
this  MOE  is  used  in  a  situation  where  the  offense  is 
net  restricted  to  a  nuaber  of  attack  waves,  but  could 
continue  with  the  attacks  until  the  target  is 
destroyed.  This  attack  strategy  is  used  in  the  case 
where  the  operational  value  or  worth  of  the  target  is 
tery  high  and  the  nuaber  of  weapons  that  the  attacker 
can  expend  on  its  destruction  is  practically  unliaited; 

•  expected  nuaber  of  weapons  expended  until  the  first 
penetrator-  this  MOE  is  suitable  if  the  attacker  fires 
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one  weapon  at  a  tiae  against  the  target  and  the  defense 
has  no  inforaation  about  the  size  of  the  offense  stock- 
pile.  In  this  situation,  it  is  not  possible  for  the 
defense  to  design  a  strategy  which  ainiaizes  the 
expected  fraction  of  targets  destroyed  or  to  oaxiaize 
the  probability  that  no  target  value  is  destroyed. 

•  expected  target  value  extracted  per  offensive  weapon 
fired-  this  HOB  is  appropriate  if  the  defense  designs  a 
strategy  such  that  the  expected  fraction  of  targets 
destroyed  is  proportional  to  the  attack  size.  These  are 
also  known  as  *Pria  Bead*  deployaents. 

The  selection  of  an  appropriate  BOB  is  iaportant  in 
the  aissile  allocation  problem  because  the  optiaal  alloca¬ 
tion  strategy  in  aost  cases  depends  critically  on  this 
choice.  In  soae  situations  however,  different  criteria  of 
effectiveness  lead  to  the  saae  allocation  strategy  or  lead 
to  siailiar  results. 

C.  IEBHIIOICGI  110  10T1TI01 

The  terainclogy  and  notation  used  throughout  this  thesis 
will  be  consistent  in  the  acst  part  with  those  used  in  the 
aonograph  of  Bckler  and  Burr.  Shis  will  provide  a  sense  of 
continuity  in  going  froa  Chapter  3,  in  which  an  overview  of 
the  p re-1 972  investigations  into  the  aissile  allocation 
problem  is  presented,  with  aaterial  largely  extracted  froa 
Bckler  and  Burr*s  publication,  to  Chapter  4,  which  gives  the 
results  of  studies  done  subseguent  to  the  publication  of  the 
aonograph. 

Boat  of  the  terainology  related  to  the  aissile  alloca¬ 
tion  problea  has  been  articulated  and  explained  in  the 
previous  secticns  of  this  chapter,  when  the  eleaents  of  the 
aissile  allocation  problea  ire  described,  nevertheless ,  it 
is  worthwhile  tc  suaaarize  the  salient  teras  here  to  avoid 
any  confusion. 
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In  a  typical  situation,  the  offense  has  a  stockpile  of 
weapons  which  are  used  tc  attack  a  target  or  targets 
belonging  to  the  defense.  The  defense  has  a  stockpile  of 
■issiles  which  can  be  used  to  intercept  the  attacking 
weapons.  The  targets  say  be  either  point  targets,  any  of 
which  can  be  destroyed  by  a  single  weapon,  or  area  targets, 
which  require  several  weapons  to  destroy.  A  Missile  has  an 
inherent  reliability  or  probability  that  it  will  destroy  the 
weapon  it  is  assigned  to.  A  weapon  in  turn  has  a  weapon  kill 
probability,  which  is  the  probability  that  it  will  destroy 
the  target  it  is  aiaed  at  if  it  is  not  intercepted  by  a 
defense  Missile.  The  value  cf  a  target  is  the  Military  worth 
assigned  to  it  and  is  assuned  to  be  the  sane  froa  both  the 
offense's  and  the  defense's  point  of  view.  The  attack  can 
occur  sinultanecusly  in  a  salvo,  or  it  can  occur  in  several 
successive  waves  separated  is  tine.  Sequential  attacks  on  a 
target  aakes  possible  daaage  assessment  and  leads  to  shoot* 
look-shoot  strategies. 

Ihe  aost  coaaon  symbols  used  in  the  analyses  presented 
later  are  given  below.  Other  notation  peculiar  to  a  partic¬ 
ular  analysis  will  be  given  as  required. 

A  a  total  number  of  weapons  in  the  offense  stockpile, 

0  »  total  nuaber  of  Missiles  in  the  defense  stockpile, 

T  >  total  nunber  of  targets, 

a  »  A/T  •  noraalized  offense  stockpile  on  a  per  target 

basis, 

d  a  d/t  a  actualized  defense  stockpile  on  a  per  target 

basis, 

p  »  weapon  kill  probability, 
f  a  missile  reliability, 

g,=  1-p  a  probability  an  unintercepted  weapon  fails  to  kill 
its  target. 
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%  =  1-p  (1**^ )  =  probability  that  a  weapon  to  which  a  missile 
has  been  assigned  fails  to  destroy  its 
target , 

V;  =  value  of  the  ith  target, 

E  =  lathal  radios  of  a  weapon, 

E(I)  =  expected  value  of  guantity  If 

£x]  =  greatest  integer  less  than  or  egual  to  x,  and 

Pr(X)  =  probability  of  event  X  occuring. 
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la  this  chapter,  an  overview  of  the  investigations  into 
the  missile  allocation  problei  froa  the  unclassified  litera¬ 
ture  prior  to  the  1972  survey  aonograph  by  Eckler  and  Burr 
is  given.  The  order  of  presentation  follows  that  of  this 
aonograph;  however  only  a  summary  of  the  major  results  of 
interest  are  given,  since  this  is  ailed  at  giving  a  general 
idea  of  the  state  of  research  on  the  aissile  allocation 
problei  up  to  1972  rather  than  a  lengthy  exposition  of  all 
these  studies.  Ho  references  to  the  original  publications 
are  given  for  the  results  guoted,  s  .nee  the  aonograph  by 
Eckler  and  Burr  provides  a  comprehensive  list  of  the  orig¬ 
inal  papers  in  its  bibliography. 

The  purpose  of  this  chapter  is  to  give  an  overview  of 
the  state  of  research  into  the  aissile  allocation  problei  up 
to  1972,  so  that  the  results  of  subsequent  analyses 
presented  in  chapter  4  could  be  better  appreciated  and  the 
developaent  of  certain  key  ideas  and  applications  could  be 
more  easily  traced.  The  key  results  are  organized  in  the 
follcjing  manner: 

•  defense  strategies  for  a  single  point  target, 

•  offense  and  defense  strategies  for  a  group  of  identical 
point  targets, 

•  offense  and  defense  strategies  for  a  group  of  non¬ 
identical  targets  with  different  values,  and 

•  offense  and  defense  strategies  in  special  situations. 

Each  of  these  classes  cf  problems  will  be  addressed  in 

the  following  sections. 


B.  DBIIHSB  STBATEGIES  FOB  1  SUSIE  BCIHT  T1EGBT 

In  this  section,  the  defense  of  a  single  point  target  or 
a  single  area  target  with  unifora  value  against  a  single 
salvo  of  weapons  or  seguential  waves  of  weapons  are  consid- 
ered.  The  HOE  in  the  case  of  a  single  target  is 
Pr(the  target  survives),  and  in  the  case  of  an  area  target 
is  E(nuiber  cf  penetrators) . 

The  standard  defense  problea  assuaes  that  the  daaage 
function  is  a  'cookie-cutter*  function  in  the  case  of  a 
point  target,  i.e.  a  weapon  destroys  the  target  if  and  only 
if  it  lands  within  a  distance  B  of  the  target,  B  being  its 
lethal  radius.  It  is  also  assuaed  that  individual  aissiles 
and  weapons  operate  independently  of  each  other. 

If  the  defense  knows  the  lethal  radius  and  also  that  a 
weapons  out  of  a  salvo  cf  A  weapons  will  land  within 
distance  B  before  staking  his  allocation,  the  optiaal  defense 
strategy  is  to  salvo  his  D  aissiles  as  uniformly  as  possible 
against  each  of  the  a  weapons,  and  the  probability  of  target 
destruction  is 

where  k  =  [D/A]  and  r  is  the  remainder  when  D  is  divided 
by  3,  i.e.  D  =  ka  ♦  r  .  P  can  be  approximated  by  permit¬ 
ting  non-integer  allocations  of  aissiles  to  each  weapon: 

P  »  1  -  - 

The  approxiaation  will,  in  all  cases,  be  at  aost  as  large 
as  the  actual  value. 

The  unconditional  probability  of  target  destruction  is 


where  p  =  Pr(a  weapon  lands  within  distance'  B  of  the 
target) . 


Various  aodif ications  tc  this  standard  defense  problea 
can  be  considered  viz. 

•  defense  does  not  know  lethal  radius  B  in  a  salvo 
a  ttack , 

•  defense  does  not  know  attack  size  A  in  a  sequential 
attack, 

•  defense  does  not  knew  lethal  radius  B  in  a  sequential 
attack, 

•  defense  knows  that  the  sequential  attack  contains  one 
weapon  sixed  with  decors,  and 

•  defense  can  do  danage  assessaent  on  attacking  weapons. 
The  following  subsections  describe  each  of  these  five 

cases  in  turn. 

1.  Defense  Strategies  when  lethal  Badius  4s  Unknown 

It  is  assuaed  that  iche  defense  knows  the  attack  size 
a  and  the  iapact  points  r;,  of  each  of  these  a  weapons  prior 
to  allocation  of  his  aissiles.  However  the  lethal  radius  B 
of  the  weapons  is  not  known.  An  appropriate  HOB  to  use  is  to 
aaxiaize  £  (distance  of  the  target  to  the  iapact  point  of  the 
nearest  penetrator)  =  B. 

The  probability  that  the  ith  closest  weapon  will  penetrate 
is 

h  »  , 

where  at  =*  no.  c£  aissiles  allocated  to  the  ith  weapon. 

i*l  j 

Then  B  3  r,  1,  ♦r*  A*  (1-A|  )  ♦.  .  .♦r;  Aj7T(1-Ai )  ♦rj*jT(1-A; )  , 

if  the  nearest  j  weapons  are  assigned  aissiles.  To  find  the 
optiaoa  allocations  a*  ,  dynaaic  prograaaing  could  be  used 
to  aaxiaize  £  such  that 

-  <1  -jr  . 

j 

where  ■  -  £  a i  . 

l»i  1 
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An  approximate  solution  can  be  derived  by  allowing 
tbe  unknowns  to  be  continuous,  and  differentiating  E  with 
respect  to  a; .  In  this  case  a  set  of  recursive  eguations  is 
obtained; 


P„  =  s«,(1-l*,)  , 

Q*  ~  Aw  ♦rw -rK  , 

Ak*  =  E*/Q*  for  k  =  j-2,j-3,...,1  , 
where  E,  =  r^  -rj ,  Q,  =  rp  -rH  ,  A,*  *  P,  /Q,  . 

This  recurrence  enables  ore  to  get  successively  A*  ,1*. 

v1’ 

z • •  i  f •  Th€U 

av*  =  log  A.*/log  (1-£}  . 

2.  Stratgj^es  for  a  Sequential  Attack  g£  Qd known  Siz^ 


It  is  assuaed  here  that  the  weapons  arrive  one  at  a 
time  and  the  defense  knows  the  lethal  radius  H  of  the  weapon 
but  not  the  site  of  the  attack.  She  objective  of  the  defense 
is  tc  aaxiaize  S  (number  of  weapons  to  the  1st  penetrator) . 
This  problem  is  very  nearly  identical  to  that  of  the 
preceling  subsection,  and  one  can  similiarly  derive  an 
approximate  solution  by  means  of  a  set  of  recursive 
formulae.  A  very  nearly  optimal  defense  strategy  can  be 
stated  simply  as  follows: 

For  a  stockpile  of  D  missiles,  allocate  approximately  D/h 
of  them  tc  the  1st  h  weapons,  and  none  to  the  (h+l)th 


weapon. 

Numerical  calculations  indicate  that  the  choice  of  h  for 
this  near  optimal  defense  strategy  is  about  901  of  the  first 
unengaged  weapon  under  the  optimal  allocation.  The  loss  in 
the  expected  number  to  the  1st  penetrator  is  only  about  6! 
compared  with  the  continuous  optimum. 


wmmrmm® 


An  exact  procedure  which  provides  integer  alloca¬ 
tions  can  he  derived  direct ly  if  it  is  assuned  that  D  is  not 
too  large,  or  that  no  aore  than  2  aissiles  aay  he  assigned 
to  each  weapon.  By  comparing  the  HOB  if  1  aissile  is 
assigned  to  each  of  the  first  (■♦1)  weapons  to  the  HOB  if  2 
aissiles  are  allocated  to  the  first  weapon  and  1  aissile  tc 
each  of  the  next  (a-1)  weapcas,  the  following  defense  allo¬ 
cation  strategy  is  derived;  let 

»•  58  {-log<1-$-p*p$)}/{log  g, )  ♦  2 

where  p  =  weapon  hill  probability,  and 
g,  *  1-p(H)  . 

Then  if  D  <  a,  ,  assign  1  aissile  each  to  the  first 
D  weapons,  and  if  0  >  a,  ,  assign  2  aissiles  each  to  the 
first  (D-a.*1)/2  weapons  and  1  aissile  each  to  the  next 
(D*a. -1)/2  weapons. 

Using  the  saae  aethcdology,  one  could  also  derive  a 
procedure  to  obtain  the  optiaal  defense  allocation  strategy 
given  that  no  aore  than  3  aissiles  aay  be  assigned  to  each 
weapon.  However,  no  soluticn  has  been  given  which  peraits 
aore  than  3  aissiles  to  be  assigned  to  a  weapon;  it  is  then 
neccessary  to  resort  to  dynaaic  prograaaing  to  obtain  a 
soluticn. 

An  alternative  defense  strategy  can  be  obtained  if, 
instead  of  aaxisizing  B{nuater  of  weapons  to  the  1st  pene- 
trator),  the  defence  chooses  to  sake  Pr (target  destruction) 
proportional  to  the  attack  size  up  to  the  point  of  aissile 
exhaustion.  In  this  case,  the  aarginal  increase  in  the 
target  destruction  probability  achieved  by  allocating  1  aore 
weapon  to  the  target  is  constant.  This  doctrine  of  'constant 
value  decreaent'  yields  the  following  near  optiaaa  alloca¬ 
tion  strategy: 

■i,  3  -log  { (1-i^n)  p) /log  (1-£)  ,  i  *  1,...,n  , 


where  a;  is  the  nuaber  of  missiles  assigned  to  the  ith 
weapon,  and  s  is  the  nuaber  of  weapons  needed  to  exhaust  the 
aissile  stockpile. 

If  the  defense  knows  the  probability  distribution  of 
the  attack  size#  and  its  objective  is  to  ainiaize  E  = 
E  (nuaber  of  penetrators) ,  then 

•  -  IpiO-f)”1 . 

where  p;  =  Pr  (offense  will  attack  with  i  or  aore  weapons 
inside  the  lethal  radius),  p;  aay  be  assuaed  to  be  either 
binoaial  or  gecaetric.  The  reduction  in  E  resulting  froa 
adding  the  jth  aissile  to  the  ith  weapon  is 

H(i,j)  «  Pi  {(l-jr'-CI-*)3  3  . 

To  obtain  the  optiaua  allocation,  the  aissiles  are  assigned 
one  at  a  time  tc  that  weapcn  which  gives  the  greatest  value 
of  B(i,j). 

3-  against  a  Sequential  Attack  of  Unknown 

ifiiial  ladius 

It  is  assuaed  here  that  the  attack  occurs  in  waves 
of  one  weapon  at  a  tiae.  The  defense  does  not  know  the 
lethal  radius  of  the  weapons,  but  knows  the  attack  size  and 
can  predict  the  iapact  point  of  each  weapon  relative  to  the 
target.  Twc  simplifying  extreme  cases  can  be  considered, 
according  to  whether  the  defense  has  no  knowledge  or 
complete  knowledge  of  the  iapact  point  distribution.  Two 
BOE's  are  possible: 

•  BOB  1:  aax.  Pr(the  offensive  weapon  landing  nearest  the 
target  is  assigned  a  aissile) ,  or 

•  BCE  2:  aax  E  (total  score  of  weapons  destroyed),  where 
score  cf  a  weapon  is  the  probability  that  a  randoa 
weapon  will  land  further  froa  the  target  than  it  did. 


In  the  case  where  the  iapact  point  distribution  is 
unknown,  and  MOS  1  is  used,  the  optisua  defense  strategy  is 
as  follows: 

observe  the  smallest  aiss-distance  in  a  frac¬ 
tion  o&,  i  3  1 •  ,D  of  the  attack,  and  assign  a  aissile  to 
the  1st  weapcc  appearing  with  a  saaller  aiss-distance. 

This  observation  is  done  £  tines,  where  0  is  the  total 
nunber  of  aissiles  available.  The  optiaua  fractions  rft  have 
been  coaputed  and  are  tabulated.  An  alternative  near  optiaua 
strategy  for  large  attack  sizes  which  is  siapler  to  coapute 
is  as  follows: 

observe  the  saallest  aiss-distance  in  a  fraction 
<*  =  erp{-(£!)^  }  of  the  attack  and  assign  a  aissiles  to 
the  1st  a  weapons  whose  aiss-distances  are  saaller. 

If  the  iapact  point  distribution  is  known,  a  near 
optiaal  defense  strategy  fcx  large  attack  sizes  A  can  be 
given  as  follows: 

observe  the  aiss-distance  x  of  the  ith  weapon  and  assign 
a  aissile  tc  it  if  r*  S  r*,  where  r*  =  k/A  »£p(r)dr. 
Optiaua  values  of  k  for  different  values  of  D  have  been 
deterained. 

In  the  case  where  the  iapact  point  distribution  is 
known  and  HOE  2  is  used,  the  optiaua  defense  strategy  has 
the  following  fern. 

Suppose  there  are  t  S  D  aissiles  reaaining,  and 
k  S  A  weapons  yet  appear  in  the  attack.  Bhen  the  first  of 
the  k  weapons  appears  with  aiss-distance  r,  allocate  a 
aissile  if  r  S  r(k,t),  where  r(k,t)  is  defined  iaplicitly 
by: 

rfiU) 

Ofk,t)  p(r)dr 

If  E(k,t)  is  the  average  value  of  the  t  probabilities  that  a 
randoa  weapon  exceeds  the  observed  aiss-distances  of  the 
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weapons  destroyed  by  the  final  t  aissiles, 
E (total  score  of  the  t  weapons)  is  given  by  the  iterative 
eguation: 

tE(k,t)  =  (1+tJ(k,t)}  £0.5{1+0(k,t))+(t-1)E(k-1,t-1)} 
♦U(k,t)tE(k-i,t)  . 


This  yields: 

U*  (k,t)  ♦  (t-1)  E*  (k-1#t- 1) »  tE*(k-1,t)  , 

and  the  optiaui  values  E*(k,t)  and  U*{k,t)  can  be  found 
recursively  using  the  initial  conditions  U*(k,k)  =  0, 
E*(k,k)  =  0.5  ,  Hk  <  n. 

4.  s&a£egig£  aaalast  a  4Ltas£  qm 

with  Decoys 

The  assuaptions  aade  are  the  defense  knows  that  the 
sequential  attack  of  size  A  contains  one  weapon  aired  with 
{A—  1)  decoys,  and  the  aissile  reliability  £  <  1  while  the 
weapon  kill  probability  p  *  1.  In  this  situation,  an  appro¬ 
priate  HOB  for  the  defense  would  be  to  ainiaize  the  prob¬ 
ability  that  a  weapon  is  net  intercepted.  The  weapon  is 
characterized  by  a  single  observation  (real  nuaber)  drawn 
froa  a  probability  distribution  with  pdf  f*(x),  and  the 
decoy  is  also  characterized  by  an  observation  drawn  froa  a 
pdf  £j  (z) ,  both  of  which  are  known  to  the  defense. 

The  cptiaun  strategy  can  be  specified  as  follows: 
Suppose  there  are  t  £  D  aissiles  reaaining,  and  k  5  I 
attacking  objects  yet  to  appear.  then  the  first  of  the 
objects  appear,  note  the  value  c  of  its  observation,  and 
allocate  i  aissiles  to  it  if  c;  <  c  S  c;«i  • 

Optiaal  values  of  C; ,  i  *  1,...,t+1  can  be  derived  froa  the 
analytical  expression  of  fr(the  weapon  penetrates)  *  p, 
which  is  a  ccaplicated  function  of  the  c;  values.  Tabulated 
values  of  p  asscciated  with  optima  cj,  values  are  available 
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for  f*  {x}  and  f 4  (x)  being  Horial  distributions  with  unit 
variance. 

i  sore  general  aodel  with  nore  than  one  weapon  anong 
the  1  attacking  objects  has  been  postulated.  The  optiaal 
strategies  for  two  different  criteria  of  effectiveness  viz. 
ain.  ?r(1  or  aore  weapons  penetrate)  and  Bin.  E  (nuaber  of 
weapons  penetrating)  have  been  deterained,  for  f*(x)  being  a 
normal  density  function  with  unit  aean  and  variance  and 
fj(x)  being  a  Horaal  density  function  with  zero  aean  and 
unit  variance. 


5.  £§f§fige  S.tsaje<|ieg  A5SS5gaS£i 


When  the  defense  is  able  to  perfora  daaage  assess- 
aent  on  the  attacking  weapons,  he  can  use  a  k-stage  shoot- 
look-strategy,  whereby  B|  aissiles  are  allocated  to  &  weapons 
in  the  first  stage,  then  a&  aissiles  are  allocated  tc 
A-n»  surviving  weapons  in  the  second  stage  after  observing 
which  n,  weapons  have  been  destroyed  in  the  first  stage,  and 
so  on,  and  finally  D-  (at  *a* )  aissiles  are  allocated 
to  the  A-  (n,  ♦n**. . .♦n»_,  )  surviving  weapons.  The  HOE  used  in 
this  case  is  aax.  Pr(no  weapons  survive). 

An  algoritha  for  deteraining  the  optiaal  shoot-look- 
shoot  strategy  for  any  nuaber  of  stages  can  be  devised  by 
using  a  set  cf  recursive  eguations,  whereby  the  optiaua 
k-stage  strategy  is  deterained  froa  the  (k-1) ,  (k-2),..., 
1st  stage  strategies. 

For  a  2-stage  shoot-look-shoot  strategy  with  A  *  2, 
the  optiaal  allocation  is  0/2  aissiles  to  the  1st  stage  and 
0/2  aissiles  to  the  2nd  stage;  in  both  cases,  the  aissiles 
axe  assigned  uniforaly  to  all  weapons.  When  A  3  3  or  aore, 
analytical  results  are  difficult  to  obtain,  and  a  coaputer 
aust  be  used  to  obtain  the  optiaua  allocation  for  each  A  and 
0. 
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For  a  D-stage  shoot -look-shoot  strategy,  a  missile 
is  assigned  at  each  stage,  and  in  this  situation, 
Pr{no  weapons  survive)  is 

p  *  SI  i )  . 

l»  A 

For  high  values  of  £ ,  providing  a  single  ‘look*  in  a 
2-stage  shoct-look-shoot  strategy  is  guite  worthwhile  in 
terns  of  the  gain  in  Pr(no  weapons  survive)  over  a  1-stage 
strategy  (no  daaage  assessment) ,  but  providing  more  than  one 
look  is  auch  less  so  unless  the  aissile  reliability  is 
low. 

A  special  consideration  for  k-stage  shoot-look-shoot 
strategies  is  when  a  single  aissile  is  allocated  to  each 
weapon  and  tine  is  llaited.  This  gives  rise  to  what  is 
known  as  a  fire-power  liaited  shoot- look-shoot  defense.  If 
T  is  the  tine  interval  between  the  1st  possible  assignment 
of  a  aissile  to  a  weapon  and  the  destruction  of  the  target 
by  that  weapon,  and  X  is  the  tine  reguired  for  a  aissile  to 
attack  the  weapon  and  evaluate  the  outcoae,  then  a  k-stage 
shoot- look- shoot  strategy  can  be  used  against  each  weapon, 
where  k  =  [T/ts].  It  is  assumed  that  the  offense  attacks  with 
A  weapons  arriving  at  eguallj  spaced  intervals  of  length  st. 
Four  cases  can  te  considered  depending  on  the  value  of  s. 

When  s  >  k,  the  successive  weapon  engagenents  are 
independent  of  each  other,  and  the  probability  that  a  weapon 
will  destroy  the  target  is 

p  a  1-(1-<1-?  )*}*  . 

then  s  <  k,  successive  weapon  engagenents  are  not 
independent  of  each  other  and  delays  in  engageaents  of 
successive  weapons  can  occur.  The  evaluation  of  P  is 
consequently  auch  aore  involved,  and  it  becomes  neccessary 
to  use  a  coaputer  to  evaluate  P. 
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When  s  =  1,  the  tiie  interval  between  successive 
weapon  arrivals  is  equal  to  the  tine  required  to  engage  a 
weapon  with  a  aissile,  and  £  can  be  given  by  the  cuaulative 
negative  bincaial  distribution 


f  =£<i hi-j)w r  • 

In  the  previous  analyses,  it  was  assuaed  that  the 
arrival  tiaes  of  weapons  are  equally  spaced.  In  an  atteapt 
to  be  aore  realistic,  it  is  soaetiaes  assuaed  that  the 
arrival  tiaes  consist  of  order  statistics  obtained  froa  a 
Noraal  or  an  Exponential  distribution.  In  these  cases,  it 
aay  occur  that  certain  weapons  cannot  be  engaged  at  the  tiae 
of  their  arrival  because  the  defense  is  still  occupied  with 
earlier  weapons,  if  the  arrival  tiae  of  a  weapon  is  less 
than  the  tiae  I  required  fox  a  aissile  to  engege  a  weapon. 
Ihe  probability  of  no  delay  of  the  weapons  can  be  given,  in 
the  case  where  l  =  2,  f  =  1,  and  the  arrival  tiae  distribu¬ 
tion  is  a  Noraal  distribution  with  standard  deviation  ,  as 

.0  ,  t 


For  values  of  1  greater  than  2,  it  is  necessary  to 
resort  to  Honte  Carlo  siaulation  to  obtain  the  values  of  the 
aaxiaua  delay  tiaes. 

If  the  weapon  arrival  tiaes  are  assuaed  to  be  expo- 
nentiil  with  paraneter  a,  the  probability  of  no  delay  can  be 
given  in  closed  fora  as 

a*~*(A-l)  !exp{-aTA(A-1)/2)  . 

I  aore  general  result  assuaes  that  T  is  not 
constant,  but  a  randoa  variable  froa  a  Gaaaa  distribution 
with  paraaeters  n,7v.  In  this  case,  the  probability  of  no 
delay  is 

TT  (1  -  ia/A f*  . 
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C.  SI  BIT  EG  115  70S  k  GEOOP  Of  IDEIfICU  TIB  GETS 

la  the  previous  sections#  optimum  defense  strategies 
were  presented  in  the  case  of  a  single  point  target.  in 
contrast  this  section  considers  offense  and  defense  strat- 
egies  for  a  grcup  of  independent  identical  point  targets 
with  identical  values  under  different  degrees  of  knowledge 
each  side  has  of  the  other's  stockpile  size  and  allocations 
to  individual  targets. 

the  offense  and  defense  strategies  that  are  considered 
here  are  organized  in  the  following  aanner: 

•  preallocation  strategies-  offense-last-move 

-  defense-last-nove 

-  neither  side  knows  the 
other's  allocation 

•  ncn-preallocation  strategies-  varying  attack  size 

-  fixed  attack  size 

•  *iied  ncn-preallocation  and  preallocation  strategies 

•  daaage  assessment  strategies-  defense  daaage  assessment 

-  offense  daaage  assessment 

•  attacker-oriented  strategies-  neither  side  knows  the 

other's  allocation 

-  offense  knows  defense 
allocation 

Each  of  these  topics  will  he  dealt  with  in  the  following 
subsections. 

1 •  Preallccation  strategies 

Strategies  allocating  weapons  and  missiles  to  indi¬ 
vidual  targets  rather  than  to  subgroups  of  targets  are 
called  preallocation  strategies,  and  are  based  on  the 
assumption  that  attack  evaluation  by  the  defense  is 
possible.  Iwo  advantages  cf  preallccation  strategies  are 
that  they  represent  effectively  computable  exact  solutions 
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of  fairly  realistic  problems,  and  that  they  are  lore  effec¬ 
tive  for  the  defense  than  ether  strategies  if  the  offense 
catnuabers  the  defense  and  aissile  reliability  is  not  very 
high. 

It  is  generally  assumed  here  that  aissile  engage- 
sen  ts  are  ore-on-one,  and  that  both  sides  know  the  other's 
stockpile  size  and  weapon  kill  probability  p  and  aissile 
reliability  f  .  I  he  HOE  is  E  (fraction  of  targets  saved)  ,  and 
can  be  given  by 


where  Pi  is  Sr  (the  ith  target  survives),  and  T  is  the  total 
nuaber  of  targets. 

a.  Cffense-Last-Hove 

The  of fense-last-aove  situation  represents  a 
lower  bound  for  E (fraction  of  targets  saved)  ,  since  it 
iaplies  that  the  offense  can  see  the  entire  defense  alloca¬ 
tion  of  aissiles  to  individual  targets  before  making  his  own 
allocation.  In  this  case,  the  best  possible  defense 
strategy  is  to  allocate  an  egual  nuaber  of  aissiles  to  each 
target. 

The  optiaua  offense  strategy  against  this 
defense  can  be  derived  as  fellows:  let  the  offense  attack  a 
fraction  of  the  targets  yk  =  a/k  with  k  weapons  per  target, 
k  >  a.  If  P(k)  is  the  probability  that  the  target  is 
destroyed  if  attacked  by  k  weapons  and  defended  by  d 
aissiles,  then  E (fraction  of  targets  saved)  8(f)  *  l-yhP(k) 
Assuming  that  P  (k)  is  a  function  for  which  a  unique  value  of 
k,  denoted  k*  saxi nixes  P(k)/k  (the  average  return  pec 
weapoa  at  an  attacked  target),  the  offense  allocation  that 
aaxiaizes  P(k)/k  also  minimizes  E(f)  if  k*  >  a.  Bence 
S(f)  *  1  -  (al (k*)}/k*  if  0  <  a  £  k*,  and 
£(f)  =  1  -  i{a)  if  k*  S  a  . 
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For  the  one-on-one  defense  that  is  assuaed, 
p(*> .  ^  . 

b.  Eefense-Last-Hove 

The  defense- last-move  situation  represents  an 
upper  bound  for  the  expected  fraction  of  targets  saved , 
since  it  implies  that  the  defense  can  see  the  entire  offense 
allocation  of  weapons  to  targets  before  asking  his  own  allo¬ 
cation  of  aissiles.  The  best  possible  offense  strategy  in 
this  case  is  to  allocate  an  egual  nuaber  of  weapons  to  each 
target.  Por  the  defense,  if  d  >  a,  the  aaxiaizing  defense 
strategy  is  to  attack  each  weapon  with  a  single  aissile 
(since  engageaents  are  assuaed  to  be  one-on-one  only)  •  If 
d  <  a,  the  optiaal  defense  strategy  is  assign  1  aissile  each 
to  a  fraction  d/a  of  the  targets,  and  no  aissiles  to  the 
rest.  Ihe  corresponding  value  of  8(f)  is 

B(f)  *  (a-d)gj7a  ♦  dg,Va  . 

c.  Neither  Side  Kncws  the  Otber*s  Allocation 

In  the  situation  where  neither  side  knows  the 
other's  allocation  to  targets,  the  problea  can  be  f emulated 
in  teras  of  a  two-person-2ero-sua  gaae,  with  the  payoff 
being  the  fraction  of  targets  saved,  i  generalization  of  the 
fundaacntal  theorea  of  gaaes  states  that  there  exists 
optiaua  pdf's  of  offense  and  defense  strategies,  and  the 
gaae  has  a  value  V  given  bj  tix  a  in  B(f),  where  2  and  j 
represent  the  different  defense  and  offense  levels  respec- 
tivelf.  The  solution  to  the  allocation  problea  consists  of 
finding  these  vectors  £  *  (x,  ,x,  ,x& and 
Is  (It  *3fi  #!*.#•••)  such  that  a  fraction  x,  of  the  targets  are 
selected  at  randoa  for  no  defense,  a  fraction  xt  are 
selected  for  defense  by  1  aissile,  etc.,  and  siailiariy  for 
the  vector  y.  Then  S (fraction  of  targets  saved)  is 


‘•J 

This  problea  can  be  expressed  as  a  constrained  game  which 
are  usually  solved  by  linear  programing.  However,  Matheson 
£Bef.  3]  has  found  a  solution  to  the  preallocation  problea 
without  using  linear  programing  explicitly.  The  results  of 
Mathescn's  work  are  rather  difficult  to  describe  concisely; 
the  reader  is  urged  to  refer  to  the  original  paper  for 
details.  The  problea  car  be  siuplified  by  setting 
P  =  $  =  1  (perfect  weapons  and  missiles) .  In  this  situation, 
the  optimum  offense  and  defense  strategies  can  be  given  in 
teras  of  a  and  d  in  each  of  two  cases: 

•  defense  dciinant,  i.e.  £2d*1]  k  £2aJ.  In  this  case,  the 
defense  strategy  is 

x;  =  2<£2d+1]-d)/[2d+2][2d+1]  for  i  =  0,1,...,£2d]  , 
and  xtJ4+1I  =  (2d-£2d])/£2d+2  ]  , 

and  th;3  offense  strategy  is 

T,  »  2a/£ 2d+1  ]£2d+2  ]  for  i  *  1,2,...,£  2d*1  ]  ,  and 
y.  =  1  -  2a/£2d+2]  . 

•  offense  dcxinant,  i.e.  [2d+1]  <  [a].  In  this  case,  the 
defense  strategy  is 

x;  =  2d/£  2a]£2a-1  ]  for  i  =  1,2,.  ..,£  2a-1  ]  , 

x,  =  1  -  2d/£2a]  , 

and  the  offense  strategy  is 

y*  *  2  (£2a]-a)/[  2a]£ 2a-1]  for  i  *  1,...,£2a-1)  , 
yfk]=  (2a-£2a])/[2a]  . 

In  order  to  get  integer  allocations  which  say 
not  be  possible  using  the  previous  analyses,  an  integer 
strategy  gaae  analogous  to  the  Matheson  gaae  can  be  defined. 


whereby  the  «ixed  strategy  used  is  a  probability  distribu¬ 
tion  function  (p,  ,pt,. omtVu)  taken  over  N  different  pure 
strategies  (the  actual  allocations  of  an  integer  nuober  of 
aissiles  or  weapons  to  each  of  the  T  targets) .  This  integer 
allocation  gate  is  impossible  to  solve  in  closed  fora  except 
for  vary  saall  nuabers  of  weapons,  aissiles,  and  targets, 
because  the  nuaber  of  pure  strategies  becoaes  very  large 
guickly.  For  g,  =  0,  and  g,  =  1  however,  the  value  of  the 
Matheson  gaae  is  the  sane  as  that  of  the  integer  strategy 
gaae.  If  D  (cr  A)  and  T  are  not  too  large,  it  is  possible  to 
find  the  optiaua  strategies  by  using  linear  prograaaing, 
which  can  also  be  used  to  solve  various  generalizations  to 
the  Matheson  gaae  such  as: 

•  upper  liaits  on  the  nuaber  of  aissiles  or  weapons  that 
can  be  allocated  to  a  target, 

•  allocation  doctrines  besides  one-on-one, 

•  several  different  types  of  aissiles  or  weapons, 

•  independent  defense  regions,  and 

•  generalized  shoot-look -shoot  strategies. 

The  variance  in  the  total  nuaber  of  targets 
saved  if  both  sides  use  pure  strategies  can  be  given  by  the 
upper  bound  Var(Z)  <  T*V  (1-V)/  (T-t) ,  which  shows  that  the 
variance  bornd  depends  only  cn  Effraction  of  targets  saved), 
and  not  on  the  aissile  and  weapon  allocations. 

It  can  also  be  argued  that  if  both  offense  and 
defense  use  pure  strategies, then  as  T-**o,  the  distribution 
of  the  nuaber  of  targets  saved  converges  to  a  Noraal  distri¬ 
bution  with  aean  0  and  variance  less  than  1.  This  Halting 
Sorwal  distribution  can  be  used  to  take  estiaates  of  the 
probabilities  that  the  nuaber  of  surviving  targets  is  less 
than,  cr  greater  than,  a  specified  value. 

Another  aodel  for  the  preallocation  offense  and 
defense  whan  neither  side  knows  the  other *s  allocation  is 
known  frequently  as  a  "Blotto  gaae*,  whereby  the  defense  has 
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a  single  real  target  sized  with  (T-1)  dummy  targets,  and  the 
offense,  not  knoving  which  is  the  real  target,  allocates 
weapons  along  the  targets.  The  Blotto  gase  can  he  formulated 
either  as  a  discrete  gaae  or  as  a  continuous  gaae.  then 
5>  =  p  =  1,  and  a  2  d  {offense  doainant) ,  the  optima  offense 
strategy  is  to  attack  a  typical  target  with  a;  weapons, 
where  at  is  a  randoa  variable  drawn  from  a  Unifora  distribu¬ 
tion  0(0, 2a)  j  the  optima  defense  strategy  is  to  defend  a 
typical  target  with  probability  d/a,  using  d;  missiles, 
where  dt  is  distributed  according  to  the  same  Unifora 
distribution  * 

If  a  £  d  (defense  doainant) ,  the  optiaua  offense 
strategy  is  to  attack  a  typical  target  with  probability  a/d 
using  a;  weapons,  where  a;  is  a  randoa  drawing  from  a 
Uniform  distribution  0(0, 2d),  and  the  corresponding  optimui 
defense  strategy  is  to  defend  a  typical  target  with 
dj,  missiles,  where  d*  is  drawn  from  the  same  probability 
distribution. 

The  general  form  of  the  optimum  offense  and 
defense  strategies  for  a  continuous  Blotto  gaae  with  one-on- 
one  engagements  was  derived  assuming  that  the  probability 
that  a  target  survives  when  attacked  by  y  weapons  and 
defended  by  z  lissiles  is  of  the  fora 
?{z,y)  =  s  (y)  ,  GSySz 

*  s  (*)  t  (y-z)  ,  z  s  y  , 

where  s  (z)  and  t  (y)  are  convex  functions  with  continuous 
derivatives,  and  s{0)  *  t(Q)  =  1.  If  f{y)dy  and  g(x)dz  are 
the  fractions  of  targets  attacked  by  y  weapons  and  defended 
by  z  missiles  respectively,  the  optiaua  defense  strategy  is 
given  by  g{x)  satisfying  the  eguati.cn: 

|*  g  (x)P  (x,y)  dx  «  a-h(y)  in  some  interval  0  <  y  <  V,  and 

g (x)P{z,y) dx  >  a-h(y)  outside  this  interval. 
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The  quantities  a,h,U,  V  ace  deterainad  so  that 
■-ha  is  aa ziaiaed.  The  corresponding  offense  strategy  is 
given  by  f(y)  satisfying  the  equation : 

C  f(y)B(x,y)dy  =  n+kx  in  some  interval  0  <  x  <  7  and 

•• 

i  ^ (y)E  <x#y)3y  <  n+kx  outside  this  interval. 

Again,  the  quantities  n,k,U,y  are  determined  so  that  n+kd  is 
ainiaized. 

2.  Non-pre allocation  Strategies 

When  the  defense  is  cot  able  to  perfora  attack  eval¬ 
uation  for  each  target,  a  group  preferential  strategy  would 
need  to  be  adopted  by  the  defense  instead  of  a  preallocation 
strategy.  In  this  case,  the  defense  allocates  all  of  its 
aissiles  to  defend  only  a  subgroup  of  the  targets.  In  this 
subsection,  group  preferential  strategies  are  considered  in 
Ivo  situations: 

•  varying  attack  size 

•  fixed  attack  size 

Hhen  the  attack  size  is  varying,  one  possible 
defense  strategy  is  to  defend  a  randoa  subset  d/k  of  the 
targets  with  the  entire  stockpile,  where  k  is  an  integer 
value.  When  any  target  within  the  subset  is  attacked,  a 
aissile  is  allocated  to  it.  It  is  assuaed  that  the  offense 
knows  the  value  of  the  fraction  d/k,  but  not  the  actual 
defended  subset,  and  attacks  the  targets  in  waves  of  one 
weapon  against  each  target  with  a  total  of  i  waves,  where  i 
is  a  randoa  variable  froa  a  probability  distribution  with  a 
Beau  of  a.  In  this  situation,  the  optiaua  offense  strategy 
is  a  strategy  containing  a  lower  and  upper  attack  level 
denoted  by  i  and  (a+j)  respectively. 

If  k  »  a,  the  defense  stockpile  will  be  equal  to  the 
expected  attack  size  on  the  defended  subset.  As  d— *a,  the 
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advantages  of  randomization  are  lost.  If  d  2  a,  the  best 
defense  would  be  to  engage  each  weapon,  abondoning  the  group 
preferential  strategy. 

If  the  value  of  k  is  not  known  to  the  offense,  he 
could  tailor  his  attack  such  that  E (fraction  of  targets 
saved)  is  the  sane  no  latter  what  value  k  is  selected, 
d  £  k  <  t,  by  selecting  the  Matheson  strategy  corresponding 
to  d  =  h,  t  * 

When  the  attack  size  is  fixed,  two  extreme  cases  can 
be  considered: 

•  weapons  arrive  at  randci,  and 

•  weapons  arrive  in  an  order  controlled  by  the  offense. 

Each  side  knows  the  other' s  stockpile  but  not  the 
specific  allocation  of  weapons  to  targets,  or  which  subset 
of  targets  have  been  selected  for  defense*  It  is  assumed 
that  p  =  f  =  1.  When  the  weapon  arrival  order  is  controlled, 
the  decision  to  use  a  group  preferential  or  a  preallocation 
strategy  depends  on  what  the  defense  thinks  the  offense 
knows  about  his  plans,  if  the  weapon  arrivals  are  random,  it 
is  likely  to  he  profitable  for  the  defense  to  shift  from  a 
preallccation  to  a  group  preferential  strategy. 

3«  a&d  reallocation  strategies 

A  mixture  of  preallocation  and  non-preallocation 
strategies  can  be  selected  by  the  defense  as  follows.  The 
target  set  is  divided  randomly  into  disjoint  groups  of 
various  sizes,  and  a  fraction  of  the  total  stockpile  of 
missiles  is  allocated  to  each  group  for  defense.  It  appears 
guite  difficult  to  determine  the  optimal  offense  and  defense 
strategies  as  a  function  of  1,0,  and  I  if  D  <  1  and  T  <  A. 

For  defense-last-mcve,  the  determination  of  an 
optimal  offense  strategy  is  equivalent  to  solving  a  set  of 
nonlinear  equations,  and  becomes  computationally  formidable 
?s  the  complexity  of  the  problem  increases.  If  neither  side 


knows  the  other’s  strategy  before  choosing  his  allocation, 
the  problem  becoses  a  gase- theoretic  one.  The  expected 
number  of  targets  saved  will  lie  between  the  offense- last** 
move  and  defense- last-aove  values,  and  both  sides  must  use 
aixtures  of  strategies,  in  general,  these  game- theoretic 
pro  bless  are  even  sore  difficult  to  solve.  One  can  use  a 
linear  prograa  to  determine  approximate  optimum  non- 
preallccation  defense  strategies  when  both  p  and  are  less 
than  1.  However,  since  the  expected  fraction  of  targets 
saved  is  not  linear  in  the  offensive  allocations  y;  ,  where 
ji  is  the  fraction  of  targets  attacked  by  i  weapons,  an 
exact  linear  programming  solution  to  the  allocation  problem 
must  consider  as  many  linear  constraints  as  there  are  pure 
offense  strategies  (since  a  mixed  offense  strategy  is  a 
linear  combination  of  pure  offense  strategies) ,  which  is  a 
very  large  number. 

4.  Saaags  assessment  strategies 

Damage  assessment  by  the  defense  enables  him  tc 
increase  the  expected  fraction  of  targets  saved  by  evalu¬ 
ating  target  damage  during  the  course  of  the  engagement  and 
subseguently  defending  only  undestroyed  targets.  On  the 
other  hand,  the  offense  can  also  damage  assessment  by 
attacking  in  waves  and  obtaining  information  about  the 
effectiveness  of  earlier  waves  before  deciding  on  the 
targets  for  the  next  wave.  The  potential  gains  in  using 
damage  assessment  strategies  are  analysed  in  the  following 
two  subsections. 

a.  Defense  Daaage  Assessaent 

1  general  defense- last-aove  daaage  assessment 
model  can  be  developed  assuming  that  the  parameters  A,D,T,p 
and  are  knows  to  both  sides,  and  that  the  defense  knows 
that  the  offense  will  attack  in  waves  of  one  weapon  per 


target  in  each  nave.  To  siaplify  the  analysis,  it  is  farther 
assuaed  that  the  nuaber  of  targets  surviving  after  each  wave 
is  given  deteriinistically  bj  its  expected  value. 

Vhen  p  <  1,  the  optiaal  defense  has  the 
following  fcra,  with  wave  a  arriving  first,  and  wave  1 

arriving  last: 

wave  a  through  n+1:  defend  no  targets, 

wave  n:  defend  a  fraction  cf  the  surviving  targets,  and 

wave  n-1  through  1:  defend  all  surviving  targets. 

fhen  p  -  1  (perfect  weapons) ,  this  strategy  aust 
he  aodified  so  that  a  fraction  of  the  targets  is  defended 
starting  at  wave  a.  The  value  n  is  egu»l  to  the  saallest 
value  cf  i  fcr  which  Q;  >  d  where 

Qi  *  <*+  ?%.»-'  a-, . I  . 

(I-IOO- 1.)  1 

The  expected  nuaber  of  aissiles  to  allocate  to  targets  on 
the  ith  wave  d£  can  be  given  by  a  set  of  recursive  egua- 
tions,  and  E  (f)  is  given  by 


E(f)  *  {d*/T)(g.*  (1-g,)g,}  . 


The  aaxiaua  value  of  D  required 
at  all  waves  is 


>-  iv  * 


if  all  targets  are  defended 


Coaparisons  of  the  expected  fraction  of  targets 
saved  in  the  case  of  .^reallocation  strategy  and  daaage 
assessaent  strategy  show  that  there  is  not  auch  iaproveaent 
aade  by  daaage  assessaent.  Thus  these  strategies  gain  little 
for  the  defense  in  the  case  cf  defense-last-aove. 


b.  Cflense  Daaage  Assess aent 


Cffense  daaage  assessaent  strategies  have  been 
considered  in  the  cases  where  both  aissiles  and  weapons  are 


perfect,  only  the  defensive  aissiles  are  perfect,  and  only 
the  attacking  weapons  are  perfect. 

In  the  case  of  perfectly  reliable  aissiles  and 
weapons,  the  defense  can  aaziaize  E (fraction  of  targets 
saved)  in  a  k-wave  attack  by  observing  the  number  a;  of 
weapons  per  surviving  target  allocated  by  the  offense  at  the 
ith  attack  wave,  and  then  selecting  di,  the  corresponding 
number  of  aissiles  allocated  per  surviving  target  at  the  ith 
wave  such  that  a*/dt  *  a/d.  In  this  case, 

E(f)  =  (d/a)k  . 

1  better  strategy  for  the  defense  would  be  to  select 
d  *  lT/k  aissiles  to  be  used  in  each  wave.  The  fraction  of 
targets  saved  using  this  strategy  is  greater  than  B{f)  with 
equality  occuring  when  aT/k  weapons  are  allocated  to  each 
wave. 

In  the  case  where  weapon  kill  probability  is 
less  than  1,  the  problea  becomes  more  coaplez.  To  sinplify 
the  analysis,  it  is  assumed  that  the  offense  does  not  reat¬ 
tack  a  target  if  a  weapon  assigned  to  that  target  was  not 
intercepted  by  the  defense,  even  though  the  target  may 
survive.  Then 

E(f)  «1-  .i  f;  C1-{d;/a;)}  (l-(l-p)^"  } 

i*i 

where  f ;  =  TT  d;  /a;  . 

The  optiaal  strategies  satisfying  aaz  mjn  s (f )  appears 
unsolvable  in  closed  fora,  in  upper  bound  can  however  be 
easily  obtained  if  an  inf i rite  nuaber  of  waves  is  assuaed. 
let  the  1st  wave  attack  be  a,  =  a-d  weapons  per  target.  In 
subsequent  waves,  if  the  defense  allocates  d;  aissiles  per 
target  in  the  ith  wave,  the  attacker  allocates  a**,  ®  di 
weapons  per  target  in  the  (i+1)th  wave.  The  ezpected  frac¬ 
tion  of  targets  killed  is  1-(1-p)4”J  . 


1  somewhat  different  offensive  daaage  assessaent 
problem  can  be  considered  assuming  that  the  defense  does  not 
know  the  weapon  stockpile  size  A,  The  offense  is  assumed  to 
allocate  one  weapon  at  a  tiae  to  a  target,  and  continue 
firing  at  undestroyed  targets  until  all  T  targets  are 
destroyed.  In  this  situation,  an  appropriate  NOE  for  the 
defense  would  be  to  aaxiaize  E (number  of  weapons  required 
to  destroy  T  targets) .  The  optiaua  missile  allocation  can 
then  be  found  by  dynamic  programming  using  the  recursion: 

f(i,j)  «  max  {1+f(i,j-m)(1-p  (1-ff  )+f  (i-1,j-m)p(1-f)m}, 

where  f(i,j)  =  E  (number  cf  weapons  required  to  destroy 
i  targets  given  j  missiles  are  available). 

5.  Attagker-Oriented  Defense  Strategies 

The  preceding  sectics  considered  the  gain  in  effec¬ 
tiveness  if  the  defense  could  assess  daaage  to  its  targets. 
In  contrast,  there  aay  arise  a  situation  where  the  defense 
is  not  able  to  predict  which  target  a  weapon  is  aimed  at 
before  allocating  a  missile  to  engage  it.  The  best  that  the 
defense  can  do  in  such  a  situation  would  be  to  use  an 
attacker-oriented  strategy  and  assign  missiles  at  randoa  to 
the  weapons  cn  a  one-to-cne  basis,  and  knowing  this 
strata gj,  the  offense  would  attack  each  target  with 
a  weapons. 

If  d  >  a,  every  weapon  will  be  allocated  1  missile. 
If  d  <  a,  the  number  of  weapons  which  are  actually  inter¬ 
cepted  would  be  a  random  variable  from  a  binomial  distribu¬ 
tion  with  parameter  d/a. 

Two  distinct  cases  can  be  considered  for  attacker- 
oriented  defense:  when  neither  side  knows  the  other's 
allocation,  and  when  the  attacker  knows  the  defender's  allo¬ 
cation.  In  both  cases,  it  is  assumed  that  both  sides  know 
the  value  of  A,E,T,£,  and  p. 
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when  both  sides  aust  aake  their  allocations  in  igno¬ 
rance  of  the  other’s  allocation,  the  optiaal  strategies  for 
both  are  to  allocate  nissiles  and  weapons  randoaly  and  as 
unifocaly  as  possible.  In  the  case  where  the  attacker  has 
the  last  aove,  the  optiaal  defense  strategy  is  to  allocate 
aissiles  as  uniforaly  as  possible  to  the  targets.  If  D/A  is 
an  integer  and  the  defense  uses  his  optiaal  strategy,  the 
optiaal  offense  strategy  would  be  to  assign  [A/T]  weapons  to 
1-(A-I£A/T])  targets  and  [A/TJ-H  weapons  to  A-T[  A/T  ] 

targets. 

D.  SIBATEGIIS  10 B  A  GBOOP  Cf  B01-IDEBTICAL  TABGETS 

In  this  section,  offense  and  defense  strategies  for  a 
group  of  targets  with  nnegual  values  are  considered.  The 
value  of  a  target  aay  be  related  to  soae  physical  paraaeter 
of  the  target  such  as  the  huaan  population  for  a  city 
target.  It  is  assuaed  that  the  target  values  and  stockpile 
sizes  are  known  to  both  offense  and  defense.  An  appropriate 
HOB  in  this  case  would  be  the  expected  value  of  targets 
saved,  E(V).  Since  the  targets  have  different  values,  it  is 
reasonable  tc  assuae  that  they  would  have  different  vulner¬ 
abilities;  hence  the  value  of  p,  the  weapon  kill  prob¬ 
ability,  will  not  be  constant,  but  will  vary  with  the  target 
with  which  it  is  associated.  In  general,  the  approaches  that 
have  been  developed  to  find  optiaua  offense  and  defense 
strategies  fcr  targets  of  unegual  values  lead  to  approxiaate 
solutions  rather  than  exact  ones.  The  following  situations 
have  been  analyzed  by  researchers: 

•  one-sided  allocation  prebleas, 

•  offense-last-aove  strategies, 

•  strategies  when  neither  side  knows  the  other’s  alloca¬ 
tion, 

•  strategies  when  offense  stockpile  size  is  unknown,  and 


•  attacker-oriented  defense  strategies. 

Sack  of  these  situations  are  presented  in  the  following 
subsections. 


One-Sided 


Problea 


A  one-sided  allocation  problei  exists  when  the  allo¬ 
cation  strategy  of  one  side  has  been  specified  and  is  known 
to  the  other  side  who  then  designs  his  optiaal  allocation  to 
counter  that  specific  eneay  strategy.  Two  aatheaatical  tech¬ 
niques  available  for  this  type  of  problea  are  dynaaic 
prograaaing  and  Lagrange  Multipliers.  To  utilize  these 
aethods  for  finding  the  saxiaua  value  of  E(?)  and  the 
optiaal  defense  allocation  for  a  specified  offense  alloca¬ 
tion,  the  problea  can  be  forsulated  as 

aax  ;£E{i,dt)  subject  to  2cidt<  C  , 

where  E(i,dt)  is  a  general  function  denoting  the  expected 
value  saved  at  the  ith  target  if  d»  aissiles  each  of  cost  c; 
are  allocated  to  it,  and  C  is  the  total  available  defense 
budget  for  aissiles. 

The  dynaaic  prograasing  approach  solves  successive 
aaxiaization  prebleas  using  a  recursion  eguation,  whereas 
the  Lagrange  Multiplier  aethod  finds  the  unconstrained 
aaxiaui  of  the  Lagrangian  function  either  by  direct  differ¬ 
entiation  of  the  Lagrangian,  or  by  direct  search  aethods. 

2.  strateqiqg  with  Offeose-Last-Hove 

Various  aethods  for  deteraining  offense  and  defense 
strategies  when  the  offense  has  the  last  aove  have  been 
proposed.  The  approaches  to  this  problea  can  be  divided  into 
two  categories.  The  first  category  uses  an  arbitrary  payoff 
function  E(i,a;,dl),  while  the  other  category  assuaes 
specific  payeff  functions.  In  general,  specialized  payoff 
functicns  siiplify  the  analysis  considerably. 


Using  the  Lagrange  Multiplier  approach,  approximate 
upper  and  lover  bounds  for  E*(V)  can  be  obtained,  if  optiaal 
strategies  are  used  by  both  sides,  by  introducing  the 
Lagrangian  function: 

T  t  T 

L  (hr  v)  =  *ax  ain  {  i  E  {i,aj  ,d; ) -AZdi,  ♦*  a  at )  . 

1  lover  bound  to  E*{7)  is  given  by 


E(i,af,d*)  -  A.d*  ♦  v.^.af  , 

where  (ft.,v,  ,al*,dv*)  is  the  naxiaun  solution  to  the 
Lagrajgian.  An  upper  bound  to  2*  (7)  can  be  obtained  by 
finding  aaxitua  solutions  to  the  Lagrangian  for  other  values 
of  A  and  v,  e.g.  n,  ,  Vi  with  corresponding  values  a£ ,d;»,A* 
and  D*.  Then  if  E  {i,ak*  ,df)  -  A,<A-A*)  ♦¥,  (D-D*)  S  Z  B(i,af  ,6?) , 
a  range  of  A,  At  <  can  be  eliminated,  where  a*  in  the 

above  eguation  changes  the  inequality.  Using  this  eliaina- 
tion  procedure  successively  for  different  Lagrangian  solu¬ 
tions,  only  a  saall  region  of  in  the  vicinity  of  ft*  will  not 
be  eliainated,  e.g.  <  ft*  <ft«.  An  upper  bound  for  B*(V)  is 
then  the  aaxiaua  value  of  L  (ft,w)  in  the  region  A S  TV  S  ft«  , 
v  =  v#  .  If  the  difference  between  these  bounds  is  saall, 
the  use  of  the  Lagrangian  strategies  a^  and  d#  is  practi¬ 
cable. 

Another  approach  to  the  saae  problem  is  by  using  the 
dynamic  prograaaing  relation 


c:  (A  ,£) 


■ax  ain  {Efi.ai  ,d;)  (A-at  ,D-d;)}  , 
04OUA  0*iO 


starting  with  i  *  1  and  solving  iteratively  for  a^,  d*, 
i  =  1, . .., T.  The  final  cT(A,D)  will  however  only  be  an 
upper  bound  to  E+(V),  and  the  allocation  found  will  be  non- 
optiaal.  A  lover  bound  can  be  found  by  adopting  the  weapon 
allocation  a.*,  and  using  dynaaic  prograaaing  to  determine 
the  corresponding  defensive  allocations. 
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Three  explicit  payoff  functions  with  increasing 
degrees  of  siaplicity  are  considered. 

In  an  idealized  defense  in  which  each  weapon  is 
intercepted  hy  d  /a  aissiles,  the  payoff  function  E(i)  can 
be  given  by 

E(i)  -  Vi,  {1-g^  exp(-t;di/a;J}  , 
where  t;  =  -ln(1-j»;)  . 

The  expected  value  of  targets  saved  with  optiaal  strategies 
is  then 

E*(V)  •-  aax  ain  1  E(i)  . 

4  * 

The  prohlea  of  finding  the  optiaal  strategies  a;*  and  d.*  is  a 
very  difficult  analytical  preblea.  in  approximation  to  the 
optiaal  strategies  can  be  derived  in  the  case  when  the  total 
attack  size  is  very  large  ccapared  with  the  defense  stock¬ 
pile  and  the  nuaber  of  targets.  Then 

a.*  *  {In  c  -  ln(-viln  u;))/ln  u;  , 

where  uv  =>  1  -  g^  exp  (-tj.  D/1)  , 

In  c  =  {i  ♦  £ln(-v;ln  u;)/ln  u;}/£l/la  ut  , 

d*  =  taf/i  and  B*  (V)  *  £  Vi  u;**  . 

i  valid  solution  is  obtained  when  any  negative  a*  are  eliai- 
nated  (target  i  left  undefended),  the  closed  fori  solution 
derived  for  the  reaaining  targets,  and  the  positive  a,* 
satisfy  the  iseguality 

a^ln  «;♦  u^**  <  1  ♦  ti  di  (1-Ui  )/u;  . 

If  the  aissiles  are  assuaed  to  be  reliable,  i.e.  f  * 
1,  the  payoff  function  is  given  by 

S  (i)  =  ( •-?)  » 
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aad  E*  (V)  *  i|x  a  in  (E  (i)- A  d{  *wai )  . 

The  optimizing  values  of  d;  and  a;  can  he  found  for  any  A 
and  v  in  three  cases: 

A  <  v:  then  dj*  =  (v;-t;)/w  for  w  <  x,  and 
afc+  =  0  or  ?;  /w  -  1/r  at  will, 
where  x  =  -ln(l-p)  and  t;  =  (u/Xj  (1  -  In  (v/vt  x)}  ; 

A  =  w:  then  d.*  =  any  value  in  the  range  (0,  (vt -t;  )/w)  for 
w  <  v;  X  , 

a*  =  0  or  vt/v  -  1/x  if  d#  =  (V{-t;)/w  and 
aa  =  df  -  In  ( w/v4*  x)  /x  if  d*  <  (vj-tj/w  ; 

A>  w:  then  d;*  =  0  and  af  =  aax  {0,  -(In  (w/Vj  x)J/x}  ; 

A  and  w  are  selected  by  trial  and  error  so  that  il  a*  =  A, 

X  *■ 

and  i.  d.*  «  D.  In  the  first  two  cases,  dt*  *  a.*  =0  if 

w  >  v^  x  . 

In  the  case  where  f  s  ^  =  1  (perfect  aissiles  and 
weapons) , 

E  (i)  a  v;  if  a;  <  d;  ,  and  0  if  a;  >  d;  . 

One  treatment  of  this  prohlea  assuaes  a  weapon 
stockpile  size  noraalized  to  1  and  a  aissile  stockpile  size 
of  H  =  D/A.  Using  techniques  froa  the  theory  of  linear  equa¬ 
tions  and  nuaber  theory,  it  can  be  shown  that  there  exists 
certain  canonical  defense  strategies  corresponding  to 
defense  stockpiles  0  ,  such  that  the  defense  can 

achieve  the  saae  B*(7)  by  using  only  Hj  aissiles,  where 
H;  S  3  S  Si,,  ,  i.e.  one  lists  the  complete  set  of  offense  and 
defense  strategies  for  1  3  D/A  ST,  and  the  optiaal  offense/ 
defense  strategies  are  those  that  aa  xi  sizes/ ainiaizes  the 
expected  value  destroyed.  This  aethod  is  however  only 
feasible  for  saall  nuaber s  of  targets,  as  the  combinatorial 
possibilities  go  up  rapidly  with  increases  in  the  nuaber  of 
targets. 
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3.  Strategies  when  Neither  Side  Knows  the  other«s 

Allegation 

The  game-theoretic  situation  where  each  side  knows 
the  other*s  stockpile  size  tut  not  his  allocation  to  targets 
is  a  very  difficult  problem  mathematically.  In  order  to 
obtain  optimum  strategies,  it  is  necessary  to  make  a  number 
of  simplifying  assumptions  to  make  the  problem  more  trac¬ 
table  analytically. 

If  it  is  assumed  that  A  £  D  and  p  =  p  =  1  with  the 
payoff  function  being  the  expected  value  of  targets 

destroyed,  the  optimal  offense  strategy  is  to  attack  the  a 
single  target  with  the  entire  stockpile  &,  and  the  defense 
allocates  its  missiles  among  the  more  valuable  targets, 
leaving  the  less  valuable  targets  undefended. 

If  there  are  only  two  targets  with  values  v(  and 
v*  ,  the  optimum  defense  and  offense  strategies  can  be 
obtained  in  5  cases: 

•  D  =  A- 1  {neither  side  dominant):  the  unique  optimal 
offense  strategy  is  to  allocate  all  weapons  to  the  more 
valuable  target,  while  all  defense  strategies  are 
equivalent.  The  value  cf  the  game  7  is  max  (V.  ,7*)  ; 

•  D  >  2A  (defense  overwhelming)  :  any  defense  strategy  is 
optimum  as  long  as  at  least  A  missiles  are  allocated  to 
each  target,  while  all  offense  strategies  are  equiva¬ 
lent  with  7=0; 

•  iO+2  <  A  (offense  overwhelming):  any  offense  strategy 

is  optimal  as  long  as  at  least  D*1  weapons  are  allo¬ 
cated  tc  each  target.  The  defense  strategy  has  no 
affect  and  7  =  v,  +  v*. 

In  the  remaining  two  cases  where  2A-1  £  D  ?.  A 
(defense  dominant)  and  D*2  <  A  S  2D*1  (offense  dominant)  , 
the  optimal  strategies  can  be  written  as  a  convex  linear 
combination  of  extremal  strategies  cf  the  general  form; 
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allocate  i  alssiles  (or  weapons)  to  the  target  of  value  ^ 
and  the  regaining  alssiles  (or  weapons)  to  the  other  target 
of  value  v4  with  probability  xt  ,  where  2**'  =  1-  When 

defense  is  dciinant,  each  extreaal  optical  defense  strategy 
corresponds  to  a  seguence  H  =  (a,,...,  bk)  of  integers  such 
that  1<at  <■!<.. .<aK<B  where  k  is  the  saallest 

integer  >  (A+1)  /  (D-A+1)  ,  and  B  =  k(D-A*1)-A,  and  allocates 
i(D-A*1)-ai  alssiles  to  the  target  with  value  v,  (and  the 
remaining  missiles  to  the  target  with  value  v, )  with  prob¬ 
ability 


( vr v^ / ( v^ n  vr ♦. . . ♦  v** ♦  vr •)  ,  i  = 


.k*x 


Siailiarly  each  extreaal  optimal  offense  strategy  corre¬ 
sponds  to  a  seguence  (ni  of  integers  such  that 

(D-A-M)2ni  and  allocates  i (D-A+ 1) -nt  weapons  to 

the  target  of  value  v(  (and  the  reaainder  to  target  v»  ) 
with  probability 


(v,K'*vH)  /  (w^'+v,  Vj'1*. ..+v,lt'1v1>  ♦v,1'*1)  ,  l=l#...,k  . 

When  the  offense  is  dominant,  the  extremal  optimal 
defense  strategies  are  obtained  by  substituting  D  =  A-2  and 
A  =  D  into  the  extremal  optimal  offense  strategy  given 
above,  and  the  extreaal  optimal  offense  strategies  are 
obtained  by  substituting  !)  and  A  into  the  extreaal  optimum 
defense  strategy  formula. 


4*  Strategies  f££  aftkBSjfi)  IS&Bflft  £AS£&E.U§  SjLge 

If  the  defense  has  no  knowledge  of  the  offensive 
stockpile  size,  it  is  reasonable  to  design  a  strategy  such 
that  the  expected  value  of  targets  destroyed  is  approxi¬ 
mately  proportional  to  the  attack  site  (robust  strategy).  If 
the  offense  has  the  last  move,  the  objective  of  the  defense 
would  be  to  minimize  the  maximum  (over  all  possible  attack 
strategies)  expected  value  destroyed  per  weapon  expended  at 
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the  ith  target,  i.e.  min  Si  where 

Si  =  a  ax  {(?; -2(i,aj  ,di  ))/a;  }  .  This  is  achieved  bj 

selecting  an  optimal  defense  strategy  (d,*,...,d^)  such  that 
Si  =  k  at  all  defended  targets  and  Si  <  k  at  all  undefended 
targets,  where  k  is  found  by  trial  and  error  satisfying 
Zd*  =  a. 

When  neither  side  knows  the  other* s  allocation,  a 
near  optinal  defense  strategy  can  be  constructed  if  the 
nissile  reliability  is  assumed  to  be  1,  and  an  uninter¬ 
rupted  weapon  damages  exactly  one  unit  of  target  value-  If  vf 
is  an  integer  and  2  vi  =  D,  then  0,  1,...,2v;  aissilies  are 
assigned  to  the  defense  of  a  target  of  value  ?;  ,  each  with 
probability  1/(2v;-M).  If  the  stockpile  size  is  D  =  k  1  v;  , 
the  corresponding  defense  allocation  would  be  scaled  up  to 
be  0,  1,  2,...,2kv;  missiles  assigned  with  probabilities 
1/{2k»i  *1)  . 

5.  Attacker-Oriented  Defense  Strategies 

Attacker-oriented  defense  strategies  are  used  when 
the  defense  is  ignorant  of  which  targets  the  incoaing 
weapons  are  attacking.  If  the  offense  has  the  last  aove,  the 
unifora  attacker-oriented  strategy  described  earlier  for 
identical  targets  is  also  cptiaum  in  the  case  of  unegual- 
valued  targets. 

If  both  sides  are  ignorant  of  the  other*s  alloca¬ 
tion,  the  optiaal  defense  is  a  unifor*  random  attacker- 
oriented  strategy  similiar  to  the  case  where  targets  are 
identical,  i.e.  allocate  [D/1]  missiles  randomly  to 
A-D* A[ C/l ]  incoming  weapons  and  [D/l]+1  missiles  to  the 
remainder,  the  optiaal  offense  strategy  can  be  approximated 
to  be  as  follows:  allocate  weapons  to  the  T,  targets  of 
greatest  value,  where  T,  is  the  maximum  value  of  i  satis¬ 
fying  the  ineguality 

vt  >  (IT Vj  #  1  S  i  S  I  , 

i •*  J 
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and  Q  =1-p  (1-p, )  , 
with 

W  a 

P .  =  (1*D/l*[l)/l])(1-(1-f)  )«-(D/*-{D/*])  {1-  (1-?)  ) 

The  nuaher  of  weapons  assigned  to  Vj  ,  1  S  j  <  T  is 
aj  =  (log  c  -  log  vj  )/log  C  , 
where 

■n  T  A. 

O  =  (JT», )  a  T.  . 


2.  SIS1TEGIIS  n  SPEC III  SX101TIOIS 

la  this  section,  the  problea  of  allocating  offensive 
weapons  and  defensive  aissiles  in  three  special  situations 
are  presented: 

•  attacks  on  the  defense  systea, 

•  defense  using  local  and  area  aissiles,  and 

•  budget  constrained  defense  using  local  and  area 
aissiles. 

These  represent  aore  realistic  scenarios  than  the  previ¬ 
ously  idealized  cases  of  offense  and  defense  strategies.  The 
aatheaatical  aodels  are  consequently  aore  difficult  to  solve 
analytically,  and  it  is  necessary  in  aost  cases  to  resort  to 
iterative  search  procedures  or  Bonte  Carlo  siaulations  on  a 
coaputer  in  order  to  find  the  optiaal  allocation  strategies. 

1.  oj)  Batons  Systea 

It  was  aentioned  earlier  that  an  alternative 
feasible  strategy  for  the  offense  would  be  to  allocate  soae 
of  his  weapons  to  attack  the  defense  systea  itself  on  the 
preaise  that  undefended  targets  would  be  aore  vulnerable 
than  defended  ones.  The  offense  would  noraally  attack  a 
critical  coaponent  of  the  defense  systea  such  that  when  it 


is  destroyed ,  the  entire  defense  system  would  he  rendered 
either  inoperative  or  its  operation  would  be  seriously 
degraded.  Examples  of  such  critical  components  are  radars, 
coamand-and-ccntrol  centres  cr  tactical  coaaunication  links. 
It  is  assuaed  that  there  are  B  such  identical  cosponents 
e.g.  B  radars  all  of  which  aust  he  destroyed  before  the 
entire  defense  system  is  considered  destroyed.  It  is  also 
assuaed  that  there  are  T  identical  point  targets,  the 
defense  can  carry  out  attack  evaluation,  and  both  sides  know 
the  other's  stockpile  size. 

The  BOE  is  the  expected  fraction  of  targets  saved, 
and  can  be  given  generically  by 
B(f)  =  pEtt<f)  ♦  <1-p)  £«,{£)  , 

where  p  is  Br  (all  radars  are  destroyed) ,  Eu  (f)  and  E4  {£)  are 
the  expected  fractions  of  targets  saved  if  undefended  and 
defended,  respectively. 

If  the  cffense  has  the  last  aove  and  if  Missiles  are 
completely  reliable,  but  the  radars  are  completely  vulner¬ 
able  to  attack,  i.e.  Pr(an  undefended  radar  is  destroyed  by 
a  weapon)  is  1,  then  the  optimal  defense  strategy  would  be 
to  divide  the  xissile  stockpile  into  two  equal  parts,  and 
allocate  each  part  evenly  tc  the  radars  and  targets  respec- 
tively,  if  the  offense  allocates  his  weapons  evenly  among 
the  defended  targets.  In  scxe  circumstances  when  the  attack 
is  not  uniform,  a  better  defense  strategy  would  be  to  shift 
some  jissiles  from  radars  to  targets,  since  only  one  radar 
is  required  for  the  defense  system  to  be  operative. 

If  the  defense  has  the  last  aove  and  has  a  central 
stockpile  frca  which  missiles  are  drawn  either  to  defend  a 
radar  or  a  value  target,  he  will  defend  a  randomly  selected 
radar  against  attack  as  lcng  as  missiles  remain  in  the 
stockpile,  and  then  use  an  attacker-oriented  strategy  to 
assign  missiles  to  incoming  weapons  starting  with  the  most 
lightly  attacked  targets.  The  offense  will  attack  all  radars 


with  the  saae  number  of  weapons  in  order  to  reduce  on 
exhaust  the  defense  stockpile.  lbove  a  certain  number,  the 
radars  vill  no  longer  be  a  soft  spot  in  the  defense,  and  a 
better  offense  strategy  vculd  be  to  attack  the  targets 
directly  rather  than  attack  the  radars.  In  the  defense- last- 
■ove  ao del,  the  defense  aust  aake  allocation  decisions  in 
the  course  of  the  attack,  based  on  up-to-date  information, 
in  alternative  defense  strategy  analogous  to  the  Matheson 
strategy  could  be  devised,  that  do  not  depend  on  the  capa¬ 
bility  to  cake  ’on-the-spot*  decisions.  However,  this 
strategy  is  inferior  to  the  defense-last-aove  strategy. 

In  the  case  where  the  defense  is  restricted  to  a 
one-oa-one  defense  for  both  radars  and  targets,  and  the 
defense  intercepts  each  attacker  as  long  as  there  are  still 
aissiles  available,  the  prcblea  of  deteraining  the  ainiaua 
necessary  nuaber  of  radars  so  that  the  offense  attacks 
targets  only  can  be  solved.  In  a  target-only  attack,  the 
expected  fracticn  of  targets  saved  is  given  by 

st(f)  *  {%  +  , 

and  in  a  mixed  target-radar  attack,  the  expected  fraction  of 
targets  saved  is  given  by 

e.  U)  =  0-k)  (g.  . 

where  k  =  Pr  (all  radars  are  destroyed)  =  {1  —  ft  « 
ar  is  the  nuaber  of  weapons  allocated  to  radars,  and  g*.  is 
Pr(an  undefended  radar  survives  an  attack  by  a  weapon).  The 
ainiaua  neccessary  value  of  R  is  the  saallest  R  for  which 
EM(f)  2  Et  (f )  for  all  a,  in  the  interval  (0,A/R) . 

In  a  aodel  with  offensive  daaage  assessaent,  it  is 
assumed  that  the  offense  knows  the  defensive  stockpile  size 
but  not  vice  versa,  the  attack  is  seguential  with  i  weapon 
at  a  tiae  allocated  to  either  a  radar  or  a  target,  and  the 
offense  can  carry  out  daaage  assessaent  between  firings.  The 
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MOB  used  is  the  expected  number  of  weapons  required  to  kill 
the  7  targets.  Dynamic  programming  can  be  used  to  obtain  the 
optiaal  defense  allocation  to  each  incoaing  weapon,  and  the 
offense  allocation  to  either  target  or  radar  in  each  succes¬ 
sive  wave.  If  the  expected  nuaber  of  weapons  required  tc 
destroy  i  targets  given  j  radars  and  k  aissiles  and  the  next 
attack  is  on  a  target  is  denoted  by  ft(i,j,k),  and  the  anal¬ 
ogous  expected  nuaber  of  weapons,  given  the  next  attack  is 
on  a  radar,  is  denoted  by  fr(i,j,k),  then  the  recursive 
eguations  are 

(  1-f O-pr )  *f  U-1 ,  j,*-.)  P (1-f )“  }  , 

tf(i ,  j# k)  =aax  {1  ♦  f  (i,  j, k- ■)  )  *f  (i,  j-1,k-a)  pr  }  , 

£(i#j#*)  =  *in{ft  (i,j,k),  ff(i,j,k)}  ,  where  Pr  =  1-g«r  . 

If  an  offense  strategy  that  includes  attacks  on 
aissile  silcs  is  considered,  the  problea  becoaes  aore 
coaplex.  In  order  to  evaluate  this  situation,  the  following 
assumptions  are  aade:  the  effense  can  attack  aissile  silos, 
radars  and  value  targets  in  waves  of  one  weapon  directed  at 
each  of  the  E  aissile  silos,  or  at  each  of  the  B  radars,  or 
at  each  of  the  I  targets,  and  continues  with  the  attacks 
until  I  or  fever  targets  survive,  the  value  of  I  being  known 
to  the  defense.  All  engagements  are  one-on-one  given  that 
P  =  f  =  1,  and  there  is  so  offense  daaage  assessment, 
although  the  offense  has  the  last  aove.  The  MOB  used  is  the 
expected  nuaber  of  weapons  required  to  destroy  I  or  aore 
targets. 

The  defense  strategy  is  as  follows:  if  the  offense 
attacks  the  radars,  allocate  1  aissile  to  defend  a  specific 
(unknown  to  the  offense)  radar;  if  the  offense  attacks  the 
targets,  then  allocate  I  aissiles  to  defend  a  specific 
subset  (unknown  to  the  offense)  containing  I  targets;  and  if 
the  aissile  silcs  are  attacked,  allocate  half  of  the  unused 


and  undaaaged  aissile  stockpile  to  defend  the  silos  of  the 
other  half  of  the  stockpile.  If  B  and  T/I  are  both  integer 
powers  of  2,  the  number  of  weapons  required  to  ensure  I  or 
oore  targets  are  destroyed  is 

i  =  I-IB+D  (HlogfcR)  for  B  S  T/I 
*  D{1+log4  (T/I)}  for  F  >  T/I  . 

The  offense  strategy  is  as  follows;  if  R  S  T/I, 
attack  aissile  silos  in  logtE  waves  of  D  weapons  each,  then 
attack  radars  in  (D/B  -  1}  waves  of  B  weapons  each,  and 
finally  attack  (T-I)  targets  in  a  single  wave  of  T  weapons. 
If  B  >  T/I,  attack  aissile  silos  in  log*  (T/I)  waves  of 
0  weapons  each,  then  attack  targets  in  D/T  waves  of 
T  weapons  each. 

2.  Defense  Dsino  Local  and  Area  Missiles 

In  the  preceding  discussion,  it  was  assumed  that 
there  is  only  cne  type  of  defensive  aissile.  A  aore  real* 
istic  situation  would  he  to  allow  two  types  of  Missiles:  a 
short-range  local  aissile  which  defends  single  targets 
(teralnal  defense} ,  and  a  longer  range  area  aissile  which 
can  defend  against  weapons  directed  at  one  of  a  group  of 
targets  in  an  extended  region  (area  aissiles) .  Various 
possibilities  for  defense  using  both  local  and  area  aissiles 
are  considered  here. 

The  simplest  aodel  involves  the  defense  of  a  set  of 
targets  of  different  values  using  DA  area  aissiles  which  can 
cover  any  target  in  the  set  and  for  which  the  defense  has 
the  last  aove,  and  D  local  aissiles  which  are  allocated  to 
single  targets  prior  to  the  attack.  It  is  assuaed  that  both 
sides  know  the  ether's  stockpile  size,  and  both  weapons  and 
aissiles  are  perfectly  reliable.  The  offense  is  assuaed  to 
attack  a  subset  of  the  targets,  each  one  with  a  nuaber  of 
weapons  proportional  to  its  value,  while  the  defense 


allocates  local  aissiles  in  numbers  also  proportional  to 
target  value.  The  area  aissiles  are  allocated  to  targets 
such  that  the;  destroy  just  enough  of  the  veapons  directed 
at  each  target  to  let  the  reaainder  be  destroyed  by  the 
local  tissiles  defending  that  target.  The  optiiui  fraction 
of  total  target  value  to  be  attacked  is  given  by  Kf/dk  if 
If  <  D*. ,  where  If  =  A-(DaA)*  ;  otherwise  the  offense  attacks 
the  entire  set  cf  targets.  If  the  local  defense  covers  only 
a  fraction  h  of  target  value  instead  of  the  entire  set  of 
targets,  kf  =  A  -  DA  {A+Du  (1/h  -  1)  }*  . 

If  instead  of  the  lissile  reliability  being  equal  to 
1,  it  is  assuaed  that  t  local  aissiles  or  s  area  aissiles 
are  required  to  kill  a  weapcn,  kf  *  A  -  (DaA/s)*  ,  and  the 
optimum  fracticn  of  total  target  value  attacked  is  tkf/D  . 

If  the  defense  uses  a  preallocation  strategy  for 
area  aissiles,  and  it  is  assuaed  that  the  targets  have  iden¬ 
tical  values,  the  aissiles  and  weapons  have  perfect  reli¬ 
ability,  and  both  sides  know  the  other*s  stockpile  size,  the 
problea  can  be  formulated  as  a  continuous  Blotto  game  by 
allowing  the  cffense  and  defense  allocations  to  vary  contin¬ 
uously.  The  local  aissiles  are  allocated  evenly  among  the 
targets.  The  allocation  of  area  aissiles  and  weapons 
depends,  however,  on  whether  the  offense  or  defease  is 
doainant. 

If  d*(a  -  d|/2)  S  (a  -  dA)*  where  dA  and  dA  are  the 
number  cf  area  and  local  aissiles  available  per  target,  and 
the  offense  is  doainant  and  he  attacks  a  typical  target  with 
a;  weapons  where  a  is  at  random  variable  drawn  from  the 
Uniform  distribution  0  (d4 ,  2a-dA).  If,  however, 
d*(a  -  0.$dt)  £  (a-dt)*  ,  the  defense  becomes  doainant,  and 
in  this  case,  the  offense  should  attack  a  target  with 
probability 

2a/(d*«-2dt4  (<£♦  2d*dt)t} 


using  a;  weapons,  where  a;  is  a  randoa  variable  froa  the 
Onifora  distribution  u  (dt  ,  d*  +d*,+  j'd£  ♦d*dt ) .  The  defense 
defends  a  target  with  probability 

(1/tyjdi*  2d*d4‘  -  (d*/dt) 

using  d;  area  aissiles,  where  d;  is  a  randoa  variable  froa 
the  Onifora  distribution  {0,  <3* ♦  *d,  d| )  . 

A  further  relaxation  of  the  assumptions  would  be  to 
allow  several  no n- over lapping  area  defense  regions,  each 
containing  several  point  targets  of  different  values  v; 
which  are  protected  by  local  defenses  as  well.  One-on-one 
aissile  engageaents  are  assuaed,  together  with  weapon  kill 
probability  being  egual  to  1.  An  approxiaate  solution  to 
this  nested  allocation  problea  can  be  found  if  the  offense 
stockpile  is  assuaed  to  be  of  infinite  size,  and  weapons  are 
allocated  tc  ainiaize  the  cost  in  teras  of  weapons  destroyed 
per  unit  target  value  destroyed.  The  defense  strategy  is  to 
allocate  area  tissiles  aaong  regions  so  that  the  offense 
ainiaua  cost  per  unit  value  destroyed  is  the  sane  for  every 
sector.  The  local  aissiles  are  allocated  aaong  targets 
within  a  region  such  that  the  ainiaua  cost  per  unit  value 
killed  is  the  saae  for  every  target  in  the  region,  ignoring 
the  contribution  of  the  area  aissiles. 

3.  Sj&gsi  saagltaiMj  £§££&§£  asiaa  kssal 

Missiles 

The  aodels  considered  here  differ  froa  the  previous 
aodels  in  that  the  defense  is  given  a  fixed  budget  to  divide 
aaong  local  and  area  aissiles.  The  optiiization  therefore 
involves  this  division  as  well  as  the  allocation  of  the  two 
types  of  aissiles  to  the  defense  of  targets.  It  is  assuaed 
that  the  defense  can  purchase  d  area  aissiles  per  target 
with  his  budget,  and  that  the  ratio  of  the  cost  of  an  area 
aissile  to  that  of  a  local  aissile  is  k,  both  values  being 
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known  to  the  offense.  Both  sides  know  the  other's  stockpile 
size,  and  a  cne-on-one  defense  is  ased.  Furthermore,  it  is 
assumed  that  the  weapons  and  missiles  are  perfectly  reli¬ 
able.  Since  the  defense  can  use  an  attacker-oriented 
strategy  and  save  all  targets  with  area  missiles  if  d  >  a, 
the  analyses  tbat  follow  assume  d  <  a,  and  consider  three 
cases  based  os  specific  assumptions  about  the  area  defense: 

•  defense-last-aowe  strategy  for  area  missiles, 

•  area  defense  strategy  fcr  area  missiles,  random  weapon 
arrivals,  and 

«  area  defense  strategy  for  area  missiles,  controlled 
weapon  arrivals. 

In  the  first  case  of  defense-last-move  for  area 
missiles,  the  defense  has  d-j  area  missiles  per  target  and 
jk  local  missiles  per  target,  j  =  0,1,. ..,d.  If  the  offense 
attacks  a  fraction  i/{jk)  cf  the  targets  with  ajk/i  weapons 
apiece,  then  jk  of  these  weapons  will  be  destroyed  by  local 
missiles  at  each  target  attacked,  leaving  (a-i)  jk/i  weapons 
to  which  area  missiles  are  assigned.  The  offense  can  choose 
i  after  observing  the  defense's  choice  of  j.  The  optimal 
strategies  are  found  by  differential  calculus  to  be  as 
follows: 

if  1  <  a/d  <  k,  j  »  d{1  -  d/a),  i.e.  allocate  d*/a  area 
missiles  per  target,  and  i  *  a(1  -  d/a),  i.e.  a  fraction 
a/(dk)  of  the  targets  are  attacked. 

In  the  case  of  random  weapon  arrivals,  as  each 
weapon  arrives,  the  defense  assigns  an  area  missile  to  it 
without  knowing  which  target  is  being  attacked,  until  the 
area  missile  stockpile  is  exhausted;  then  local  missiles  are 
used,  leapon  arrivals  are  racdom  with  respect  to  the  targets 
the  weapons  are  directed  against.  Assuming  independent 
engagements  of  weapons  by  local  missiles  at  different 
targets,  the  probability  that  a  weapon  is  intercepted  by  an 
area  missile  is  (d-j)/a.  If  there  are  a*i  weapons. 
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i  =  0,1,2,...  allocated  to  a  target,  the  probability  that 
exactly  a  of  thea  are  intercepted  by  area  aissiles  is  given 
by  the  approx iaation 


t  *  t  *:*)(■ 


Ho  siaple  analytical  solution  to  this  problea  can  be 
found;  however  the  offense  strategy  i  can  be  approximated  by 
dk-a+1  if  d  and  k  are  saall  and  d  «  a.  If  a  >  3d/2,  the 
defense  strategy  j  is  approximated  by  d-1. 

The  model  with  controlled  weapon  arrivals  is 
siailiar  to  the  one  analyzed  previously  except  that  in  this 
case,  the  offense  can  control  the  order  of  arrival  of  his 
weapons  on  targets.  The  offense  exhausts  the  area  missile 
stockpile  with  (d-j)T  weapons,  then  attacks  as  many  targets 
as  possible  with  (jk*1)  weapons  per  target.  The  fraction  of 
targets  to  he  attacked  is  determined  by 

i  =  max  {0,  a(jk*1)/{a-d«-j)  -  a}  . 


Ihe  optimal  defense  strategy  is  one  of  two  extremes:  all 
local  or  all  area  missiles,  according  to  whether  1/k  is 
greater  than  or  less  than  a-d. 
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I.  I11BOD0CT201 

In  Chapter  3,  an  overview  of  the  studies  done  on  the 
aissile  allocation  problea  that  are  aentioned  in  the  aono- 
graph  by  Eckler  and  Burr  was  presented.  This  chapter  gives  a 
survey  of  the  investigations  in  this  field  conducted  after 
the  aonograph*s  publication,  with  aaterial  drawn  froa  papers 
published  in  scientific  journals  and  postgraduate  theses.  & 
list  of  these  publications  is  given  in  the  Reference  section 
of  this  thesis. 

It  is  generally  observed  that  the  later  investigations 
into  the  aissile  allocation  problem  tend  to  aodel  note  real* 
istic  and  hence  aore  coaples  scenarios  of  the  battle,  in 
contrast  to  the  situations  presented  in  Chapter  3,  which  are 
fairly  siaple  sodels  with  a  nunber  of  siaplifying  assuap- 
tions  aade  to  Bake  the  problea  solvable.  As  a  result,  the 
aatheaatical  foraulations  cf  the  problea  are  not  generally 
aaenable  to  solution  in  closed  fora,  and  various  solution 
technigoes  such  as  iaplicit  enuaeration  algorithas,  dyna.iic 
prognaaing  techniques,  linear  and  nonlinear  prograaalng 
algorithas  and  other  constrained  cptiaization  procedures 
were  utilized  to  obtain  nuaerical  results. 

This  survey  of  the  recent  literature  on  the  aissiie 
allocation  pzeblea  is  by  no  aeans  coaprehensive  due  to  the 
restrictions  on  the  scope  of  the  thesis  given  in  Chapter  1. 
However,  the  literature  that  was  reviewed  revealed  a  nuaber 
of  interesting  analytical  approaches  to  the  aissile  alloca¬ 
tion  problea  in  specific,  and  soietiaes  novel,  situations. 

The  papers  that  were  surveyed  analyzed  the  aissile  allo¬ 
cation  problea  froa  a  nuaber  cf  different  perspectives  and 


used  various  analytical  techniques.  They  can  however  be 
loosely  grouped  for  exposition  purposes  here  according  to 
the  specific  scenario  the  acdel  seeks  to  represent,  or  to 
the  objectives  that  the  defender  or  attacker  seeks  to 
achieve,  as  follows: 

•  strategies  involving  decoys, 

•  strategies  involving  attacks  on  the  defense  systes, 

•  strategies  involving  specific  types  of  defensive  allo¬ 
cations, 

•  strategies  involving  targets  of  opportunity, 

•  strategies  with  specific  target  assuaptions, 

•  strategic  nuclear  exchange  situations, 

•  strategies  involving  proportional  defense,  and 

•  strategies  in  a  gaae  theoretic  situation. 

The  studies  will  be  presented  in  the  following  sections 
under  these  scenarios. 

B.  SIB1TBGIIS  1IY01V116  OBCCYS 

In  Chapter  3,  Section  B.4,  the  problea  of  allocating 
defensive  aissiles  to  a  aixture  of  attacking  weapons  and 
decoys  was  considered  in  the  case  where  a  United  capability 
of  the  defense  to  distinguish  between  actual  weapons  and 
decoys  exists,  expressed  in  terns  of  his  knowledege  of  the 
probability  distributions  f„(x)  and  f*(x)  of  soae  arbitrary 
physical  characteristic. 

1.  Defense  Strategy 

layno  (Sef.  4]  also  considered  the  defense  alloca¬ 
tion  against  a  aixture  of  weapons  and  decoys  when  the 
defense  is  assused  to  possess  a  United  capability  of 
distisguishi&g  between  a  weapon  and  a  decoy,  this  capability 
being  quantified  by  the  probabilities  of  aistaking  a  decoy 
for  a  weapon  p,  and  aistaking  a  weapon  for  a  decoy  p&.  The 


defense  is  assumed  to  know  the  total  nuaber  of  threat 
objects,  the  nuaber  of  defensive  aissiles  available  and 
their  kill  probabilities,  and  the  values  of  pt  and  pt .  The 
objective  of  the  defense  is  tc  liniaize  the  expected  total 
number  of  real  weapons  penetrating  the  defense,  by  finding 
an  optiaal  allocation  of  missiles  against  an  incoming  object 
diagnosed  as  being  a  weapon  and  an  object  diagnosed  as  being 
a  decoy. 

In  the  case  where  the  defense  has  no  discrimination 
capability,  the  expected  number  of  penetrating  weapons  can 
be  given  by 

L„  =  Ar<1-?)1  (1-fj>)  , 

where  Ar  is  the  total  number  of  attacking  weapons,  i  is  the 
integer  part  of  d,  the  average  number  of  aissiles  allocated 
per  attacking  object,  and  f  is  the  fractional  part  of  d, 
i.e.  d  -  i+f  .  If  the  approximation  1-ff  »  is  used, 
then 

Le  =  Ar(1-?)i+f  =  Ar{1-f)4  . 

In  the  case  where  the  defense  possesses  a  limited 
discrimination  capability,  the  average  number  of  attacking 
objects  which  are  diagnosed  as  being  weapons  is 
Ar  =  A,r~P*.Ar+Pi  Aj  ,  where  Ai  is  the  total  nuaber  of  incoming 
decoys.  Similarly,  the  number  of  objects  diagnosed  as  being 
decoys  can  be  given  by 

A/  =  A^-p,  A4+pxAr  .  The  expected  number  of  penetrating 
weapons  in  the  limited  discrimination  case  can  be  given  by 

L  =  Ar{{1-pj{1-^  ♦  Pi  (1-fh  , 

where  d,  and  dw  are  the  numbers  of  missiles  allocated  to 
each  incoming  object  diagnosed  as  a  weapon  and  a  decoy 
respectively. 
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The  problem  of  finding  the  values  of  dr  and  dd  to 
niniai2e  1  reduces  to  being  a  nonlinear  program  with  a 
linear  constraint: 

min  ArUI-Ei)  d”?)4-} 

subject  to  l*dr  ♦  AJd^  =  D  , 

where  E  is  the  total  number  of  missiles.  The  optimal  solu¬ 
tion  given  bj  layno  is: 

uj  =  <b-B)/(a‘*1)  if  (b-B)/(a'*1)  >  0,  and  0  otherwise; 
and 

d*  =  (bva*B)/ {■•  tl)  if  df  >  0,  and  b  otherwise# 
where  b  =  b/Af‘  #  B  =  log£px/a»  {1“p*)}/log  (1-£)  and 

a*  *  A//A»  . 

The  solution  is,  however,  not  correct  since  B  can  become  a 
large  negative  number  if  pt  is  close  to  1,  in  which  case 
d f  >  0,  and  d*  could  be  negative  if  -aB  >  b.  For  exaaple,  if 
A*  *  1,  A/  -  2,  p*  =  0.95,  y  •=  0.6,  and  D  »  4,  then 
d4*  -  2.T5  and  d,.*  *  -0.31  using  the  above  two  eguations. 

The  correct  solution  is  as  follows:  letting 
1-£  =  e~**,  the  objective  function  becoaes; 

min  Ar  {{l-p-Je-*^  p^e^}  , 

and  using  the  lagrange  Multiplier  technique,  the  optiaal 
solutions  are  found  to  be: 

d*  =  0/rf)ln{*(1-p*)/ W)J  ♦  3/  =  (1/^)ln(p.rf/(AA;)}  , 

where  \  is  the  lagrange  Multiplier. 

If  <*(l-pa,)/ (A*r)  >  1  and  *p,/(A l/)  >  1  ,  where 

>1  =  exp{(Vla{*tn-p>)/A;)  ♦  A;in(ap»/A;>  -  it D) / ( Ay.' ♦Aj* J }  , 

then  if  =  (l/oOlnfpfil-p,)/^)}  ,  dj  =  ( »/eO  In  {p»*/  (\A4* )  J  . 
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Otherwise,  suppose  (1-pJ/V  >  p*/A/,  then  dj  =  D/V»  ana 
d/  =  Q,  and  if  {1-p*)/AP*  <  p*/A4»,  then  dj  =  0,  and 

if  =  d/a;. 

2.  Offense  Strategy 

Sverdlov  [Bef,  5:  pp.  183-264]  considered  this 
subject  within  a  different  context.  Bheraas  layno  analyzed 
the  problem  frca  the  defense’s  viewpoint,  Sverdlov  consid¬ 
ered  the  problem  of  deploying  weapons  and  decoys  in  an 

attack  on  targets  utilizing  the  two  effects  that  were 
mentioned  in  Chapter  2,  tamely  the  defense  exhaustion 
effect,  and  the  saturation  effect.  In  both  cases,  it  is 
assuaed  that  the  defender  dees  not  possess  any  weapon-decoy 
discrimination  capability,  and  that  the  engageaents  are 
one-on-one.  Ihe  MOE  used  is  the  expected  cost  of  killing  the 
value  target,  and  the  offense  strategy  consists  of  deciding 
whether  to  fire  a  weapon  or  a  decoy  at  each  stage  or  the 

game  while  the  defense  strategy  consists  of  either  inter¬ 

cepting  the  incoming  object  with  a  missile  or  not.  it  is 
assumed  that  there  is  perfect  information  to  both  sides 
about  the  state  of  the  process. 

When  the  exhaustion  effect  is  utilized,  the  offense 
launches  wave  after  wave  until  the  single  target  is 
destrnyed.  It  is  assumed  that  N  missiles  are  available,  if 
the  value  of  the  game  is  Yu  ,  the  cost  of  destruction  ?#  , 
measured  in  terms  of  the  cost  of  destruction  incurred  if  the 
attacker  uses  real  weapons  ccly,  is  given  by 

v*  3  W(c*/(pg) }  , 

whers  c*  is  the  cost  of  a  real  weapon,  p  is  the  probability 
that  the  weapon  destroys  the  target  given  that  it  survived 
interception  by  the  defense,  and  g  is  the  probability  that 
the  weapon  survives  the  intercept.  can  be  written  in 

recursive  form  as 


0.5  (B  ♦  ?«-i  *  J  B+V„.(  -4c?m-i)  #  V,  =  g  , 

with  B  =  g-gre  {1-p )#  c  =  g-gr«  (1-pg)  ,  re  =  c>/c*,  c,  being 
the  cost  of  a  decoy. 

The  solution  to  the  problea  can  be  stated  as 
follows:  if  M  <  N*,  where  N*  =  win  (H:  V*  >  1-r*  ),  the 
optiaal  offense  strategy  is  randomized,  characterized  by  the 
probability  that  the  attacker  launches  a  real  weapon, 

P*  =  (V„ -?«.,)/ CP  a -g?w-,)}  . 

The  corresponding  optiaal  defense  strategy  is  also  randoa- 
ized  and  is  characterized  by  the  probability  that  the 
defense  fires  at  the  incoaing  object, 

Pj*  =  ♦grt-g}/{7tJ-g^.l)  . 

However  for  B  >  N*,  the  optiaal  strategies  are  pure:  the 
attacker  always  uses  weapons  and  the  defense  always  fires  at 
them. 

When  the  saturation  effect  is  utilized  to  overcone 
the  defense,  the  offense  strategy  consists  of  finding  the 
optinui  nunber  of  decoys  tc  accoapany  the  real  weapons  in 
each  attack  wave.  Two  cases  are  considered,  firstly  when  the 
attacker  can  launch  only  a  single  weapon  aixed  with  decoys 
in  each  wave,  and  secondly  when  the  nuaber  of  weapons  is  not 
restricted  to  one. 

In  tie  first  case,  the  expected  cost  of  destruction 
when  x  decoys  acccapany  the  single  weapoa  is  given  by 

c(a>)  *  (a^Cj  ♦  c*)/{p  {1-  (1-g)/(a,  ♦I))*4} 

where  1,  is  the  nuaber  of  defense  systeas  protecting  the 
target,  and  each  is  assuaed  to  act  indepently  of  the  others. 
To  aioiaize  the  expected  cost,  this  expression  is  differen¬ 
tiated  with  respect  to  a,  to  obtain  the  following  optiaal 
offense  strategy: 
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if  g  >  H,  / (N*  ♦r* ) ,  the  optiial  value  if  *  0,  i.e.  there  is 
no  need  to  have  decoys;. 

if  g  5  ts/(Vf  *rc) ,  a*  is  either  [mj  ]  cr  [aj  ]♦!,  depending  cn 
whether  c (£■»'])  is  less  than  or  greater  than  c(£a,*  ]+1) , 

where  ij  is  the  positive  root  of  the  guadratic  eguation 
<^*>  ♦  c,  (g*1-N,  <1-g)}a,  ♦  c>g  -  c*H,  (1-g)  «  0  . 

In  the  other  case,  where  no  restriction  on  the 
nuaber  of  real  weapons  a*  per  wave  is  iaposed,  but  assuaing 
only  one  defense  systea  is  available,  i.e.  H*  *  1,  the 

•iniaua  expected  cost  of  destruction  when  the  attacker  is 
constrained  to  launch  a  total  of  a  objects  at  a  tiae  is 

c*(a)  =  c,a  ♦|#*in|{(cl,«c1>)a^*(1-pr"‘(1-p*a<,p(1-g)/n)c*(a)}. 

Nuaerical  procedures  aust  be  eaployed  to  solve  this 
eguaticn. 

c.  STB1TEGIIS  21V0L7IIG  ATIICKS  01  TBB  DBPBISB  SISTM 

la  the  previous  chapter,  tJhe  problea  of  attacks  on  the 
defense  systea  itself  was  analysed  essentially  froa  the 
defender’s  viewpoint  under  a  variety  of  assuaptions.  In 
contrast,  Sverdlov  [Bef.  5s  pp.  31-102]  considers  the 
prcblea  froa  the  point  of  view  of  the  attacker,  who  seeks  to 
allocate  his  weapons  in  a  successive  wave  attack  between 
defense  systeas  and  a  single  value  target  such  that  various 
objectives  are  achieved,  e.g.  aaxiaizing  the  probability  of 
hitting  the  target,  or  aaxiaizing  the  expected  nuaber  of 
penetrators.  In  solving  fcr  the  optiaal  strategies  under 
different  sets  of  assuapticns,  various  applications  of 
stochastic  dynaiic  progxaaaing  and  gaae  theory  are  eaployed. 

In  general,  the  sequential  optiaal  attack  on  the  defense 
starts  with  attacks  on  the  defense  systea  (if  the  offense 
stockpile  is  large  enough)  until  the  weapon  stockpile  is 
reduced  to  n*,  then  the  offense  switches  over  to  attack  on 


the  value  target  which  is  assumed  to  suffer  0*1  damage,  and 
continues  until  the  weapon  stockpile  is  depleted*  It  is  not 
feasible  for  the  offense  tc  switch  back  to  attacking  the 
defense  system,  hence  only  cne  switchover  at  H*  is  optiaal 
and  no  switch  is  possible  froa  an  attack  on  a  target  to  the 
defense  systee  in  an  optiaal  policy. 

In  the  case  where  the  defense  systei  comprises  a  single 
point  target  (a  defense  target) ,  and  the  HOE  used  is  the 
probability  cf  hitting  the  value  target,  the  optiaal  policy 
can  be  obtained  using  dynaaic  programming,  and  is  given  by: 

,  , .  ly-li) 


Pp  and  P5  are  the  probabilities  that  an  unintercepted  weapon 
destroys  the  value  target  and  the  defense  target  respec¬ 
tively,  and  g  is  the  probability  a  weapon  will  survive  an 
intercept  by  the  defense  systea. 

If  the  MCE  is  the  expected  number  of  penetrators,  the 
optiaal  policy  is 


M*  =  1  ♦  [  t/P*  (1-g)  ]  . 

when  the  problem  is  generalised  to  include  Hs  defense 
systeas  (and  hence  N*  defense  targets) ,  and  the  assumption 
is  aaie  that  there  is  no  collateral  daaage  among  targets  and 
the  operation  of  defense  targets  is  independent,  the  optiaal 
attack  strategy,  using  the  aaxiaua  probability  of  hit 
criterion,  is 

hp-ft)  I 

M’Wl)  ■  I  +  I.  I  1-  >nW,.l)’| 

V  |-P,<j(N,)  I  ■ 


a*U)  is  non-increasing  if  the  aiss  probability  ratio  f(n). 


defined  as 


f(n)  =  (1-f,  g(n))/C1-Ppg(n-1))  , 
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is  aonotone  increasing.  Host  weapon  survival  functions  g  do 
not  have  the  aonotone  aiss  probability  ratio  property,  and 
H*(H)  is  actually  strictly  aonotone  increasing,  i.e. 
H*(n*1)  >  H*  (n) .  In  this  case,  an  algoritha  based  on  the 
aaxiiizing  protability  of  hit  criterion  was  derived  for 
sol  via  g  H»(H4). 

If  the  HOE  is  to  aaxiaize  the  expected  nuaber  of  pene- 
trators,  the  cptiaal  policy  is 

+  0  *  1  + 

If  g(a)  is  strictly  concave,  M*  is  non-increasing. 

&  special  situation  arises  when  the  defense  is  assuaed 
to  have  the  capability  of  switching  to  a  cautious  aode  of 
operation,  in  which  the  defense  systea  becoaes  such  less 
vulnerable  to  attack,  but  at  the  saae  tiae  is  also  such  less 
effective  in  intercepting  attacking  weapons.  The  defense  is 
assuaed  to  consist  of  a  single  systea,  and  possesses  a 
liaited  capability  for  discerning  whether  an  incoaing  weapon 
is  aiaed  at  a  target  or  at  the  defense  systea  itself.  The 
defense  thus  has  four  choices  of  action  denoted  as  follows: 

•  PI  SI:  eaploy  ordinary  node  of  operation  (Hode  1) 

regardless  of  the  classification  of  an  incoaing  weapon; 

•  P2S2:  eaploy  the  cautious  aode  of  operation  (Hode  2) 
regardless  of  the  classification  of  the  weapon; 

•  P1S2:  eaplcy  Hode  1  if  the  weapon  is  discerned  to  be 
aiaed  at  a  value  target  (*anti-priaary*  weapon),  and 
Hode  2  if  it  is  discerned  to  be  aiaed  at  the  defense 
systea  (•anti-secondary*  weapon); 

•  P2S1:  eaploy  Hode  1  if  the  weapon  is  classified  as 
anti-secondary  and  Hcde  2  if  it  is  classified  as 
anti-priaary. 

In  any  case,  the  probabilities  that  a  weapon  aiaed  at  a 
target  and  at  tic  defense  systea  is  correctly  classified  by 


the  defense  are  and  Of,  respectively,  and  the  probabilities 
of  snr viral  of  the  weapon  when  the  defense  uses  the  noraal 
node  and  the  secure  aode  are  g,  and  g*  respectively. 

This  problea  can  be  foraulated  as  a  sequential  gaae. 
Since  one  player  (the  attacker)  has  only  two  pure  actions 
available  to  hia,  optiaal  randoaized  defense  strategies 
exist  vhich  six  at  most  two  of  the  four  alternatives 
aentioned  above. 

If  fy#  1-  «(s  no  optiaal  defense  strategy  exists  in  which 
PIS  1  and  P2S2  are  the  only  ’active*  actions.  If 
PIS  1  is  active  in  all  cptiaal  nixed  strategies,  and 
conversely,  if  o(f<  1-^,  P2S1  will  he  present  in  all  optiaal 
aixed  strategies. 

The  first  value  of  H  in  which  both  players  resort  to 
randoaized  strategies  instead  of  pure  strategies  (offense 
attacks  value  target,  defense  uses  P1S1  strategy)  is  the 
M*  of  the  one-sided  dynanic  prograaaing  aodel  given  above. 

The  general  structure  of  the  optiaal  defense  and  offense 
strategies  is  as  fcllowsj 

•  the  nuaber  of  weapons  8  <  H*  :  the  optiaal  defense 

strategy  uses  purely  the  noraal  node  of  operation,  and 
the  optiial  offense  attacks  value  targets  only; 

•  3*  <  8  <  ;  the  optiaal  defense  randoaizes  over  P1S1 

and  P1S2,  and  the  optiaal  offense  randoaizes  over 
attack  on  the  value  target  and  attack  on  the  defense 
systea; 

•  fl  >  tl**  :  the  defense  randoaizes  over  P2S2,  and  the 
offense  randoaizes  over  attack  on  value  targets  and 
defense  systeas. 

The  value  of  8**  can  be  calculated  by  the  following  set  of 
equations: 

fl**  =  ain  (8:  >  (a*tB'-a"b*)/((att-a*)  -(b**-b*)))  , 


where  t*  =  (g-g, )  /  «Ug,  P,  , 


*  <g-g.)(i-g. )  , 


(Sa-gj/te.p,  (i-*)}  , 


i*x  -9“  (1-  «i)  9 1 9»  Pj  }  /  £g»  P*  (1-  **)  }  , 


=  B-VJ  and  g  =  oCf <3*  - (1-*f)q4  . 


D.  STB1TEG2ES  IHYOITIIG  SPECTPIC  TIPBS  OP  DEPEHSE 
liICCITICIS 


In  this  section,  situations  involving  aodels  of  partic¬ 
ular  defense  systems  are  analyzed.  The  first  concerns  the 
problea  of  overlapping  area  defense  regions  and  the  optiaal 
allocation  of  defensive  aissiles  to  protect  targets  within 
these  regions.  In  Chapter  3,  the  defense  of  targets  with 
local  and  area  aissiles  was  also  considered,  but  only  in  the 
case  where  the  area  defense  regions  are  non— overlapping. 

Another  interesting  problem  that  is  considered  here 
concerts  optiaal  defense  and  offense  strategies  when  the 
defense  has  a  choice  of  allocating  defense  resources  in 
procuring  ’numerically  vulnerable*  defense  systems  which  are 
easy  to  locate  but  difficult  to  destroy,  or  percentage 
vulnerable*  systeas  whichare  relatively  difficult  to  locate, 
but  once  located  can  be  easily  destroyed. 

Ibe  last  aodel  assuies  that  the  defense  consists  of 
several  ’layers*  of  defense  systeas,  and  that  the  attacker 
has  to  survive  all  of  these  layers  in  order  to  reach  the 
target.  The  probability  of  an  attacker  penetrating  all  the 
layers  is  analyzed. 


1.  Sisrlaflfisg  Defense  Beoicng 


Svinson,  et.  al.  lief.  6j  consider  the  problem  of 
overlapping  area  defense  regions  containing  a  number  of 
point  targets  of  different  values,  and  developed  a  procedure 
that  applies  a  dynaaic  programing  algorithm  within  a 
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general  fraaework  of  successive  approximations  that  allov 
area  aissile  allocations  to  target  'sectors'  to  be  optimized 
sequentially  within  the  constraint  of  the  aissile  stockpile 
size. 

In  the  aodel,  several  area  defense  systens  are 
distributed  throughout  an  area  containing  point  targets  of 
different  values.  Each  area  defense  covers  a  certain  region 
within  which  a  subset  of  the  targets  are  located.  These 
regions  nay  intersect,  and  when  they  do,  the  union  of  these 
regions  aay  be  decoaposed  by  these  intersections  into  non- 
overlapping  areas  called  'sectors*.  Targets  in  the  sectors 
are  defended  by  either  a  single  area  defense  or  several  area 
defenses.  Associated  with  a  given  attack  of  a  weapons 
against  target  t  is  a  function  r*  (dt)  denoting  the  expected 
value  saved  at  the  target  if  d  aissiles  are  allocated  to 
intercept  the  attacking  weapcns.  The  function  aay  be  given 
by 

t*t>  -  , 

where  v*  is  the  value  of  target  t,  p  is  the  weapon  kill 
probability,  g  is  the  probability  that  the  weapon  survives 
an  enjageaent  by  a  aissile,  and  c*  and  ft  are  given  by 

ct  =  [dt/at]  ,  f*  *  at(c«*1)  -  dt  . 

The  objective  of  the  defense  is  to  aaxiai2e  the 
expected  total  target  value  saved  over  all  targets.  If  an 
optiaal  wit  hit-sector  aissile  allocation  policy  is  eaployed 
to  allocate  a  total  of  Dj  aissiles  to  the  defense  of  the 
T  targets  in  sector  j,  then  the  total  expected  value  saved 
for  sector  j  is  given  by: 

T  T 

f>  (D:  )  »  aax  t  r*  (d<) ,  where  Id.  -  D; 

*  «%,  *♦«  .  * 

This  can  be  written  in  the  standard  functional  equation  of 

dynaaic  programing  as: 


fi.T  CCj )  a  wax  rT(dT)  ♦  fj,T~» (D;  -dT) 


which  can  be  used  recursively  to  find  optiaal  aissile  allo¬ 
cations  within  each  sector  given  a  total  sector  allocation 
of  D}  aissiles.  in  order  tc  find  a  set  of  optiaal  aissile 
allocations  to  each  sector,  the  expected  total  value  saved 
over  all  sectors  F(x)  =  £  f  j  (^xij)  is  to  be  aaxiaized 
subject  to  Xi4*  =  b;,  ,  i  *  1,...a,  where  n  is  the  total 
nuaber  of  sectors,  xi|  is  the  nuaber  of  aissiles  allocated 
froa  area  defense  i  to  sector  j,  Ij  is  the  set  of  indices  of 
the  area  defenses  that  cover  sector  j,  J;  is  the  set  of 
indices  of  the  sectors  that  lie  within  the  region  of  area 
defense  i,  b;  is  the  size  of  the  aissile  stockpile  at  area 
defense  i,  and  a  is  the  total  nuaber  of  area  defenses.  The 
sequential  optiaization  procedure  developed  runs  as  follows. 
The  aissile  stockpile  of  each  area  defense  is  first  randoaly 
allocated  aacng  the  sectors  which  it  covers.  The  expected 
total  value  saved  as  a  result  of  this  initial  allocation  jf 
is  then  F  (X* )  =  Z  fj  (}5Lxy).  The  allocations  of  all  area 
defenses  other  than  a  particular  area  defense  k  is  then  held 
fixed,  and  the  allocations  fej  ,  j  6  JK  of  area  defense  k  can 
be  deterained  using  the  standard  dynaaic  programing  tech¬ 
nique  to  aaxiaize  the  payoff 


Starting  with  the  aatrix  of  aissile  allocations  xk  resulting 
froa  optiaizing  the  allocations  for  area  defense  k,  the  next 
area  defense  is  optiaized  in  the  sace  way  with  the  other 
area  defense  allocations  held  fixed.  This  sequential  opti¬ 
aization  procedure  is  repeated  for  all  the  area  defenses 
cyclically  until  an  entire  cycle  passes  within  which  no 
sector  payoff  changes  froa  that  of  the  previous  cycle,  thus 
indicating  that  a  local  aaxiiua  solution  to  the  problea  has 
been  found.  k  set  of  local  aaxiaua  solutions  can  be  gener¬ 
ated  by  either  varying  the  initial  randoa  allocation  x*  ,  or 
by  varying  the  erder  for  optiaizing  the  area  defenses. 


Fur aan  and  Greenberg  [fief.  7]  also  analyzed  the 
attack«r*s  problea  of  allocating  a  fixed  stockpile  of 
weapons  of  different  types  against  targets  of  different 
values  that  are  protected  by  a  nuaber  of  overlapping  area 
defenses.  It  is  assuaed  that  only  one  weapon  type  can  be 
allocated  to  a  particular  target  or  area  defense,  and  that  a 
target  sust  first  be  rendered  defenseless,  i. e.  the  area 
defenses  that  are  protecting  the  target  aust  first  be 
exhausted  before  a  target  can  be  attacked.  The  decisions 
that  the  offense  aust  aake  that  constitute  his  allocation 
strategy  can  be  represented  by  the  following  decision  vari- 
ahles:  the  exhaustion  strategy  E,  where  k£  E  leans  area 
defense  k  is  to  be  exhausted;  the  binary  variable  b*j  which 
indicates  which  weapon  type  j  is  used  to  exhaust  area 
defense  k;  the  binary  variable  tg  which  indicates  which 
weapon  type  j  is  allocated  to  target  i;  and  ag  giving  the 
nuabec  of  weapons  of  type  j  that  are  allocated  to  target  i. 
The  total  payoff  to  the  attacker  can  be  defined  as 

£(^  *  £  £D;i  ' 

where  T  is  the  nuaber  of  targets,  N  is  the  nuaber  of  weapon 
types,  and  Dij  (a;j)  is  the  collection  of  daaage  functions 
representing  the  expected  daaage  to  target  i  when  a  weapons 
of  type  j  are  allocated  to  it.  Dg (ag)  can,  for  exaaple,  be 
specifically  a  sguare  root  law  daaage  function 

(a«j)  =  (l-CUcs/Ef  )exp{-Cy/5^  )) 
or  a  power  lav  caaage  functicn 

0$  3  n-O-c^  }  , 

where  v;  is  the  value  of  target  i,  and  eg  is  the  daaage 
constant,  a  value  between  0  and  1,  depending  on  the  warhead 
characteristics  and  certain  aeasures  of  uncertainty. 
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The  complete  Mathematical  programming  formulation 
for  the  offense  weapon  allocation  pro ties  is 

■ax  f  (a) 

subject  to  Sc  (1,2,...,D)  ,  where  0  is  the  total  number  of 
area  defenses; 

r 

£  a;j  £  wj  ,  j  =  ,  where  ij  is  the  number  of 

weapoc*  of  tjpe  j  available; 
jtf  t:j  £  1  ,  i  = 

it  fc«j  =  1  •  *  6  E  • 

a.'j  =  0  if  j  £.  J;6  ,  where  J;  is  the  index  set  of  weapon 
types  to  which  the  target  i  is  exposed  when  using  exhaustion 
strategy  E,  and  ♦Xibfcjifcj  £  wj  ,  j  *  ,  where  x*j 

is  the  number  of  weapons  of  type  j  required  to  exhaust  area 
defense  k. 

This  problem  can  he  partitioned  and  written  as: 
m^x  (max  f  (x)}  subject  to  the  above  constraints,  where  B  is 
chosen  over  all  exhaustion  strategies.  The  Lagrangian  with 
respect  to  the  last  constraint  about  available  weapon 
resources  can  then  be  formulated,  and  the  generalised 
Lagrange  Haiti flier  method  used  to  solve  the  resulting 
problem: 

*s°  l!“  £  <«> -,f N»<i  isl  « 

where  the  multiplier  Aj  represents  the  price  of  a  unit  of 
weapon  type  j. 

Por  given  A  and  B,  tbe  optimal  values  b*,  a*  and 
can  be  found  by  simple  enumeration,  and  when  the  coverage  of 
each  area  defense  is  the  same  for  each  weapon  type,  the 
optimal  exhaustion  strategy  E*  can  be  found  {for  a  given 
price  vector  A)  by  finding  the  micimum-cut  of  a  capacitated 
network  with  vertices  representing  targets  .  and  area 
defenses,  and  arcs  representing  the  area  defense  coverages. 
Details  are  given  in  the  original  paper  of  Furaan  and 
Greenberg. 


In  an  earlier  paper  by  flier court  and  Soland 
[ Bef •  8],  an  offensive  optimization  model  is  analyzed  given 
specific  defense  levels.  In  a  later  paper  by  Soland 
(Bef.  9],  the  optimization  of  the  defensive  allocations 
gives  an  of fense- last-move  situation  end  optiaal  offense 
allocation  is  considered.  The  scenario  calls  for  a  mixture 
of  overlapping  area  defenses  as  well  as  terminal  defenses 
with  perfectly  reliable  missiles,  and  an  upper  limit  on  the 
defensive  stockpile  sizes  due  to  a  budget  constraint  B.  The 
offense  is  assumed  to  possess  a  stockpile  of  size  A  of  a 
single  type  cf  weapon  that  exacts  a  level  of  damage  on  an 
undefended  target  (after  its  area  and  terminal  defenses  have 
been  exhausted)  according  tc  the  discrete  concave  and  non¬ 
decreasing  damage  function  £}  (aj ) ,  where  aj  is  the  number  of 
weapons  directed  against  target  j.  The  defense's  allocation 
problem  consists  of  finding  the  optimum  number  of  missiles  <£ 
to  allocate  to  area  defense  region  i,  i  =  1 , . . . ,a  ,  and 
optimum  number  of  point  defense  missiles  dj  to  assign  to 
target  j,  j  T  so  as  to  minimize  the  maximum  damage 

the  offense  can  inflict.  If  the  number  of  weapons  required 
to  exhaust  the  *rea  defense  region  i  and  point  defense  of 
target  j  are  given  by  ef  and  respectively,  then  a  damage 
function  g;  can  te  defined  such  that  gj  (aj  ,  dj  )  =  0  if 

aj<  e-J  ,  and  g;  (aj  *  fj  (aj -e* )  otherwise.  The  joint  opti¬ 
mization  problem  can  then  be  formulated  as  follows: 

t  f 

min  (max  *9j(ai#dj)) 
i'.i  m  i"  J  *  4 

subject  to  0  <  d*  <  £ A  , 

0  6  §'  S  Cf  , 

C(d\§f)  S  B  , 

.£  a:  ♦  Z  £e?  S  A  , 

1*'  *  l*< 

and  2  d^a*.  £  A Si  ,  i  =  1,...,m  , 

Ui  ■» 
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>  aV-V1  * 


where  <$;  is  an  indicator  variable  such  that  S\-  1  if  defense 
of  area  i  is  to  be  exhausted  and  &L  -  0  otherwise.  gA  and  j/ 
are  the  upper  bounds  on  the  nuaber  of  area  and  point  defense 
missiles  to  be  allocated,  C(dA,dr)  is  the  total  cost  func¬ 
tion  associated  with  the  defense  allocation  <|A  and  dA ,  and 
di]  is  another  indicator  variable  that  equals  1  if  the 
defense  of  area  i  covers  target  j,  and  equals  0  otherwise. 
The  last  constraint  ensures  that  no  target  is  attacked 
unless  all  area  defenses  covering  it  is  to  be  exhausted. 

This  problem  can  be  reformulated  into  a  simpler  form 
by  defining  a  function  0a  (j|A  ,df )  such  that 


h  = 

SY 

1%  <«i  *<> 

subject  to 

%  a* 

j*'  * 

+  t  £;eA  <  A 

!*« 

and 

i  dr  c.  a  <£, 
* 

0A  can  be  calculated  for  given  values  of  and  dP  by  a 
branch-and-bcund  algorithm.  The  defender's  problem  can  thus 
be  foreulated  as 

min  0*(§\df) 
subject  to  C(dA,df)  <  B  , 

0  <  dA  <  gA  ,  and 
0  <  df  <  Bf  . 

As  a  final  step  in  the  simplification  process,  the 
upper  bounds  on  the  defense  allocations  are  denoted  by 
Df  =  2h  -1,  and  D?  =  2V  -1, 

where  pf  and  qj  are  nonnegative  integers.  This  involves  no 
loss  of  generality  because  C(dA,dp)  for  df  >  of  for  example 
can  be  defined  as  being  egual  to  infinity.  Hew  indicator 
0-1  variables  y*,  i  =  1,...,m,  k  =  1,...,p;  and  zjj, 
j  =  1 1  =  1,...,gj  are  defined  as  follows: 

df  =  (2*-1)  -  Z  2*'k  yl1t  ,  i  =  1#...»m  , 

df  =  (21J-1)  -  i.  2*'1  Zji  ,  j  =  1 ,. .  . , T  . 

;v 


82 


let  ting  {y  ,  z)  =  (Yu  *Jn»*  •*  ,zlw. .  .  ,Zn^,)  to  be  the 

new  decision  vector  with  -Epi  +  j^gj  binary  components,  the 
defense  allocation  problem  can  be  formulated  as 

min  0M  (y#z) 
subject  to  C  (y,z)  <  B  . 

Since  it  is  assumed  that  jh  (y,z)  is  non-increasing  and 
C(y,z)  is  non-decreasing,  this  problem  can  be  solved  by  the 
lawler-Eell  enumeration  algorithm  £Bef.  10]. 

2.  Percentage  and  Numerically  Vulnerable  Defenses 

Shere  and  Cohen  [Bef.  11]  analyzed  the  problem  of 
offense  and  defense  resource  allocations  involving  weapon 
system  develop lent  costs  from  a  game  theoretic  viewpoint. 
Two  classes  of  defense  systems  are  considered  in  the  model: 

•  percentage  vulnerable  (EV)  systems,  e. g.  Polaris  subma¬ 
rines,  a  fixed  percentage  of  which  comes  under  attack 
fcr  a  fixed  search  effort  by  the  attacker.  Using  random 
search  theory,  the  fraction  of  weapons  surviving  in  the 
ith  PV  system  can  be  given  by  exp{-ai  (y;-r;)}  and  its 
value  after  an  attack  is 

fi  (*i#yi)  *  vt  (xj -g;)erp{-av  {yt-r;)}  , 

where  vt  represents  the  value  of  the  system  (in  terms 
of  destructive  capability)  ,  x;  and  y;  are  the  total 
amount  of  funds  allocated  by  the  defense  to  the  setting 
up,  and  by  the  offense  to  the  destruction  of  the  ith  PV 
system,  g;  and  r;  are  their  reguired  development  costs 
associated  with  the  aforementioned  purposes,  and  aj 
represents  the  vulnerability  of  the  ith  system. 

•  numerically  vulnerable  ( HV)  systems,  comprising  of 
essentially  static  weapon  systems  such  as  the  Minuteman 
XCBH  system.  The  attacker’s  effort  is  distributed  among 
all  the  weapons  of  the  system.  In  this  case,  the  resi¬ 
dual  value  of  the  jth  NV  system  is 
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( *  '  •?■;)  =  V  (X*  - g; )  €xp  £-aj*  ( y.' -rj* )  /  (X/ - g • ) }  . 

The  model  assuaes  an  of fense-last-aove  situation 
with  countexforce  targeting  only.  The  objective  of  the 
offense  is  tc  minimize  the  retaliatory  capability  of  the 
defense.  Conseguently ,  the  defense  allocates  his  financial 
resources  is  a  Banner  which  maximizes  this  minimum.  The 
problem  can  thus  be  formulated  as: 

max  min  {  Z  f ;  (Xi  ,y; )  +  *  f.«  (x;  ,y.' ) } 

subject  to  £  X;  ♦  ? xj*  =  X  (defense's  total  resources), 

?  Ji  ♦  *  ?  (offense's  total  resources). 

The  authors  developed  an  iterative  algorithm  to  solve  the 
allocation  problem  for  a  mix  of  P?  systems  only  by  extending 
the  max-min  theory,  and  hypothesizing  that  if  the  offense 
considers  attacking  the  ith  PV  system,  it  will  allocate 
resources  y;  in  excess  of  g;  ,  its  'cost  of  admission'  for 
this  system;  the  defense,  if  it  decides  to  set  up  the  ith  PV 
system,  will  similarly  allocate  funds  x*  in  excess  of  the 
system's  development  cost  r-  ,  so  that  it  can  procure  at 
least  one  weapon.  If  the  choice  of  A  is  unigue  for  some 
optimal  allocation  x  =  x*,  then  the  optimal  allocation  x* 
and  y*  is  also  a  solution  tc  the  game 

max  ain{  IVi  (xt-g;  )exp(ai  (yi-r;))  ♦£vl(x;-gi)} 

subject  to  Zxi  =  X,  Ij;  =  Y  , 

X;  >  g;  ,  i  €  E  ,  y;  >  ri  ,  i  6  A  , 
where  A  =  (i:  y.*  >  r; )  ,  B  =  (i:  X;  >  g;)  , 

P  *  (x:  Xi=  0  for  i  f  B) ,  *=  (y;  y *  «  o  for  itf  A) , 

and  y.*  and  xt*  are  the  optimal  offense  and  defense  alloca¬ 
tions  respectively. 

It  can  be  proven  that  A  »  B  if  A  is  assumed  unigue. 

Hence  the  defense  should  net  invest  in  a  new  PV  system 
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unless  it  is  of  sufficient  value  for  the  attacker  to  pay  the 
penalty  for  at  least  a  limited  counter  to  this  new  system. 

A  solution  method  for  the  allocation  problem  in  the 
case  of  a  general  mix  of  PV  and  NV  defense  systems  vas  also 
developed  .  It  vas  shown  that  at  most  one  NV  system  should 
be  developed,  and  thus  the  problem  reduces  to  the  previous 
problem  concerning  a  mix  of  only  PV  systems  with  the  amount 
of  investment  in  at  most  one  NV  system  a  parameter  used  to 
determine  the  remaining  amount  of  resources  available  to 
allocate  among  the  PV  systems. 

3 •  Layered  Defense 

Nunn,  et.  al.  £Bef.  12]  analyzed  the  missile  allo¬ 
cation  problem  in  the  situation  where  the  defense  is 
layered,  and  the  attackers  try  to  penetrate  the  several 
layers  of  defense  systems.  An  example  of  such  a  scenario  nay 
be  an  ICBM  defense  system  or  a  high-rate-of-fire  air  defense 
system  which  adopts  a  shoct-look-shoot  strategy  against 
attacking  aircraft.  The  objective  of  the  defense  is  to  mini¬ 
mize  the  expected  number  of  penetrators. 

The  analysis  uses  a  Harkov  chain  formulation.  No 
explicit  representation  of  defense  force  levels  is  given. 
Instead,  it  is  assumed  that  the  numbers  of  attackers  pene¬ 
trating  (i.e.  surviving)  the  ith  layer  is  binomially 
distributed  with  parameters  n(  ,  gt ,  where  n^  is  the  number 
of  attackers  approaching  the  1th  layer,  and  g*  is  the  prob¬ 
ability  that  an  attacker  survives  the  1th  layer  defense.  The 
passage  through  the  1th  layer  is  viewed  as  a  transition  in  a 
Harkov  chain,  with  the  associated  transition  matrix  A  whose 
elements  a  are  given  as: 

a!)  =  (l*9trj  . 

Ap  is  diagonalizable  with  AS  =  5D  where  S  is  a  lower  trian¬ 
gular  xatrix  whose  non-zero  elements  are  those  of  Pascal's 


85 


triangle,  and  D  is  a  vector  of  the  fora 
diag  {1,g  ,g2  ,...  ,grt)  .  It  is  shown  as  a  conseguence  that  if 
the  distribution  of  the  initial  nuaber  of  attackers  is  T  (a 
rev  vector  whose  eleaents  aake  up  the  discrete  aass  function 
of  the  initial  nuaher  of  attackers) ,  then  the  distribution 
of  survivors  after  penetrating  through  1  layers  of  defense 

U  l. 

is  given  by  IJTa,,  .  The  product  IJj^  is  just  another  siailiar 
aatrix  with  paraaeter  JT  g;  .  In  the  case  where  the  initial 
distribution  T  is  binoaial,  that  distribution  is  aaintained 
throughout  the  layers  of  defense.  Moreover,  the  final 
distribution  cf  attackers  is  independent  of  the  ordering  of 
the  defense  layers  since  the  transition  aatrices  coaaute. 

B.  T1B6BTS  CP  CPPOETOIITI 

A  unigue  variation  of  the  aissile  allocation  problea 
concerns  so-called  ’targets  of  opportunity*,  which  nay  be 
value  targets  or  iccoaing  weapons.  These  targets  of  opportu¬ 
nity  arrive  seguentially  within  a  given  tiae  period,  each 
having  a  randoa  value.  In  the  case  of  value  targets,  the 
problea  concerns  the  allocation  of  defensive  aissiles  to 
protect  these  targets  and  weapons  to  destroy  these  targets. 
In  the  case  where  the  tarcets  of  opportunity  are  incoaing 
weapons,  the  problea  consists  of  allocating  defensive 
aissiles  to  intercept  thea.  This  class  of  probleas  can  be 
solved  by  dynaaic  prograaaing. 

1*  Sequentially  AClilAJS  laESSSS 

Sakaguchi  £Bef.  13]  fornulated  a  generalised  two- 
person-aero-sua  game  under  the  following  assuaptions:  the 
attacker  has  A  weapons  and  the  defender  has  0  aissiles.  A 
total  of  T  targets  arrive  seguentially,  each  having  a  value 
Vj  ,  j  =  1,...,T,  froa  a  probability  distribution  P(v).  The 
allocation  policy  consists  of  a  decision  on  whether  to 
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attack  (for  the  offense)  or  defend  (for  the  defense)  each 
target  as  it  arrives  with  a  single  weapon  or  aissile,  and  is 
based  on  the  value  of  the  arriving  target,  the  number  of 
weapons  (or  aissiles  for  the  defender)  remaining  in  the 
stockpile,  and  the  aission  tine  remaining.  The  payoff  for  a 
target  of  value  v  can  be  given  by  p(1-£)v  if  the  defender 
decides  to  defend  the  target,  or  pv  if  the  defender  decides 
not  to  defend  this  target.  The  optimal  strategies  can  be 
characterised  by  a  system  of  recursive  difference  equations 
using  a  dynaiic  programming  formulation. 

If  the  defense  and  offense  have  d  aissiles  and  a 
weapons  respectively  left  in  their  stockpiles,  and  there  are 
t  targets  yet  tc  arrive,  the  value  of  the  game 

Vi(a,d)  =  J  Value |p(1-f)  v+Vt-,  (a-1,d-1)  pv*V*.,  (a-1,d)j  dP  (v)  , 

l  ?*-t(a,d-1)  V,(a,d)  J 

with  initial  condition  V.  (0,0)  =  0,  and  boundary  conditions 
Vt(0,d)  =  0,  Vt(a,0)  =  p|g*.i,  0  <  k  S  t  , 

vt  (t ,d)  =  tp;i  -  Pf£gt);  ,  o  s  1  S  t  ,  and 
V*  (a,t)  =  p(1«f)|  9*,;  ,  0  <  k  S  t  , 

where  g*ti  ,  i  =  1,...,t  is  a  triangular  array  of  positive 
numbers  defined  by  the  recurrence  relations 

9t,i  *  M3*-I#l)  for  t  >  2,  gui  a  gi  ,  and 

34  i  *  Spig*-!,  i  )  )  for  2  S  L  S  t-1, 

9«.*=  *J>  • 

The  function  Sp(z)  is  given  by  z*Tp(z),  where  Tp(z) 
is  the  mean  shortage  function  defined  by 

Tp(*)  =  X*(W  <*)}**  » 

and  ji  in  the  above  eguation  is  the  expected  target  value, 
given  as 

=  I  f  (0)  =  f  xdF(x)  . 


The  optiaal  strategy  for  the  defense  and  offense  is 
that  of  the  aatriz  gaie  in  the  right  hand  side  of  the  equa¬ 
tions  for  V*  (a,d) ,  if  a  target  of  value  v  arrives  in  state 
(t,  a,d).  The  explicit  solution  of  the  gaae  is  not  easily 
solvable  even  for  the  siopliest  kind  of  target  value  distri¬ 
butions.  However,  if  the  siaplifying  assuaption  is  made  that 
target  value  is  deter ainistic  having  a  value  of  1,  the  value 
of  the  gaae  V^(a#d)  =  pa(1  -  f  d/t)  .  The  optiaal  defense 
strategy  is  to  defend  the  target  with  with  probability  d/t, 
and  sitiliarly,  the  optiaal  offense  strategy  is  to  attack 
the  target  with  probability  a/t.  A  siailiar  continuous  tiae 
solution  can  le  derived  if  the  targets  are  assuaed  to  arrive 
according  to  a  Ecisson  process  with  rate  ?i ,  i.e.  the  nuaber 
of  targets  and  their  arrival  tiaes  are  assuaed  to  be  randoa. 
In  this  case,  the  value  of  the  gaae  is  given  by  a  systea  of 
recursive  differential  equations  which  characterizes  the 
optiaal  strategies  of  the  offense  and  defense. 

2.  Randqgly  Arriving  Weapons 

Kisi  [Bef.  14]  considered  the  problea  of  allocating 
aissiles  against  attacking  weapons  (attacker-oriented 
defense  strategy)  which  arrive  randoaly  according  to  a 
Poisson  process  with  rate  A.  It  is  assuaed  that  the  defense 
has  a  fired  stockpile  d  of  tissiles  with  reliability  j><  1, 
and  adopts  a  shoct-look-shcot  strategy  for  each  incoaing 
weapon.  The  defense  allocation  strategy  consists  of  deciding 
whether  or  net  to  engage  an  incoaing  weapon,  and  how  aany 
aissiles  to  fire  given  a  liaited  nuaber  of  aissiles  and 
aission  tiae  reaaining.  It  is  assuaed  that  the  shoot-look- 
shoot  strategy  is  instantaneous,  i.e.  no  tiae  is  wasted 
between  firings  within  a  salvo.  Each  of  the  incoaing  weapons 
have  a  randoa  value  which  is  distributed  according  to  a 
Uniform  (0,1)  distribution.  The  objective  of  the  defense  is 
to  saxiaize  the  expected  total  value  destroyed  during  a 
given  total  aission  duration. 


88 


The  oaifcer  of  weapcts  that  are  expected  to  arrive 
during  a  mission  tine  t  is  At,  and  the  expected  number  of 
weapons  destroyed  is  fd.  Hence,  only  a  fraction  fd/(A.t)  of 
weapons  can  be  destroyed  ,  and  the  defense  should  only 
select  targets  with  high  values  greater  than  or  egual  to  a 
critical  threshold  value  c.  The  optiaal  threshold  c  depends 
on  both  the  tixe  remaining  t  and  the  number  of  missiles 
remaining  d,  and  intuitively  should  increase  as  t  increases, 
and  decrease  as  d  increases.  An  optimal  value  function 
f(t,d)  is  defined  as  the  expected  value  destroyed  when  time 
t  and  d  missiles  are  remaining,  and  the  optiaal  allocation 
policy  is  employed  by  the  defense  throughout  time  t.  Then 
the  optiaal  value  of  c  is  given  by 

e*(t,d)  =  £{f(t,d)  -  f(t,d-1)} 

and  an  incoaing  weapon  is  allocated  a  missile  so  long  as  its 
value  v  >  c*.  The  optimal  value  function  can  be  derived 
exactly,  and  is  given  by  the  following  recursive  relation: 

*£ifc{f<t,d)  -  (1-?)f(t,d-1)}  »-L.Cf(t,d)  -  f(t,d-1)  -f}*  for 
d  =  1,2,...  with  initial  conditions  f(t,0)  =  0  and 
f  {0 ,  d)  =0. 

An  approximate  solution  can  be  given  in  the  fora: 
f  (t,d)  =  j>{d  -  /{A{t-t* )))  , 

where  fj  =  f ♦  1  ♦  J2  £  f*-l  *1^  and  f,  3  0,  t,  =  2/ A  . 

The  difference  between  the  exact  optiaal  and  approx¬ 
imate  solutions  c*(t,d)  is  negligible  for  large  t,  but 
increase  as  t  becomes  small.  However  the  difference  between 
the  values  of  f{t,d)  in  the  two  cases  is  negligible  even  for 
small  values  of  t. 

Hastran  and  Thomas  [fief.  15]  analyzed  the  sane 
problet  of  attacking  targets  of  opportunity  ,  however  under 
a  different  set  of  assumptions.  Specifically,  it  is  assumed 
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that  the  defender  can  only  attack  one  incoaing  weapon 
throng hoot  the  nission  tiae  available,  and  that  all  aissiles 
will  he  expended  in  the  intercept.  A  general  probability 
distribution  cf  weapon  interarrival  tines  is  assuaed  instead 
of  the  exponential  interarrival  tines  assuaed  earlier.  The 
conditional  probability  D;  that  there  is  an  incoaing  weapon 
in  the  next  tine  interval  given  that  the  last  arrival 
occured  i-1  tine  intervals  ago  is  given  by 

H 

Di  =  Ti/(1-.2jTj)  for  i  >  2  and  D,  =  Tt  , 

where  I;  is  the  probability  that  i  tine  intervals  separate 
successive  arrivals.  The  value  of  the  incoaing  weapon  v 
cones  froa  a  general  probability  density  function  g  (v) , 
instead  of  a  Unifcrn  (0,1)  distribution.  An  optinal  value 
function  f*  (i)  is  defined  to  be  the  expected  value  destroyed 
when  n  tine  intervals  reaain,  and  i  tiae  intervals  have 
elapsed  since  the  last  weapon  arrival,  and  the  optiaal 
policy  is  used.  A  threshold  weapon  value  K»  that  is  varying 
over  tine  can  be  siailiarly  defined,  such  that  the  defense 
will  attack  the  incoaing  weapon  when  n  periods  reaain,  if 
and  only  if  its  value  v  is  greater  than  K„.  Given  that  there 
is  an  incoaing  weapon,  the  expected  value  destroyed  for  the 
case  vhen  g  (v)  is  continuous  is 

f«-t(1)  I  g(v)dv  ♦  J  vg(v)dv  . 

The  function  fM  (i)  is  aaxiaized  only  when  a  weapon  is 
attached  that  has  a  higher  value  than  would  be  obtained  by 
waiting  another  tiae  interval  and  obtaining  f*.,(1);  hence 
K*  »  £*.,  (1).  Thus,  the  recursive  relationship  can  be  written 


as 

3 

£m(1)9(v)  dv  ♦  J  vg(v)dv)  ♦  (1-D;  )  {f^,(iM) }  , 

with 

f,  (i)  = 

DiJ?g(*)dv,  and  f,(i)  =  0  . 
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Using  this  dynaaic  programming  formulation,  the  value  of 
fA(i)  caa  he  obtained  fcr  an;  n  and  i. 

F.  SIB1TBG3IS  BITB  SPECIFIC  TARGET  ASSOHPTIOHS 

Thus  far,  the  values  of  targets  are  either  assuaed  to  be 
identical  or  ncn-identical  from  soae  probability  distribu¬ 
tion.  In  this  section,  the  aissile  allocation  problea  is 
analyzed  under  soae  special  assumptions  on  the  target,  viz., 

•  deterioration  of  target  value  over  tiae, 

•  ccspleacntary  targets,  and 

•  collateral  daaage  between  strategic  and  nonstrategic 
targets. 

Each  of  these  situations  is  discussed  in  the  following 
three  subsections. 

1*  Deterioration  of  2I££  UMSL 

Bracken  and  McGill  £Ref.  16]  treats  the  prob:  ea  of 
target  value  deterioration  over  tiae,  and  seeks  an  optimal 
sequential  attack  strategy  to  maximize  the  expected  target 
value  destroyed.  The  aodel  assumes  a  set  of  weapon  launch 
centers  with  different  capabilities  in  terms  of  the  aaxiaum 
number  of  weapons  that  can  be  launched  at  tiae  t,  where  t  is 
discretized  into  increaents  of  equal  length  egual  to  the 
tiae  between  successive  weapon  launches.  The  target  set 
consists  of  a  number  of  point  targets  with  different  values 
which  decrease  icnotonically  over  tiae.  It  is  also  assuaed 
that  the  flight  tiaes  of  the  weapons  froa  a  weapon  center  to 
a  target  is  finite,  and  are  different  for  each  weapon 
cen ter-target  pair.  Ho  explicit  representation  of  defenses 
is  included;  it  is  only  iaplicitly  represented  by  p;j  ,  the 
probability  that  a  weapon  frca  launch  center  i  hits  target  j 
at  tiae  t.  The  conditional  jrobability  of  destroying  target 
j  given  that  the  target  has  survived  until  tiae  t  is  then 
giv  en  by 
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where  ajj  is  the  nuaber  of  weapons  launched  froa  weapon 
center  i  to  arrive  at  target  j  at  tiae  t,  p  is  the  total 
nuaber  of  weapon  centers,  1  is  the  total  n usher  of  targets, 
and  r  is  a  value  large  enough  to  allow  all  weapons  to  reach 
their  targets  by  tiae  r. 

It  is  assuaed  that  the  offense  has  a  fixed  total 
attack  capability  in  teras  of  the  nuaber  of  weapons  &  that 
can  be  allocated  to  the  launch  centers  at  each  tiae  incre- 
aent  t.  Bence,  if  A;  denotes  the  nuaber  of  weapons  available 
at  launch  center  i  at  each  tiae  increaent  ,  the  constraints 
A;  <  A  and  £  a^  **  £  fl  hold,  tij  being  the  weapon  froa 

launch  center  i  to  target  j.  The  objective  of  the  offense  is 

then  tc  find  optiaua  values  cf  a$  ,  i  *  1,...,p,  j  = 
t  =  0,1, ...,r  and  M;  ,  i  =  1,...,p  to  aaxiaize  the  expected 
total  value  destroyed,  i.e. 

I  ci  1'  (,'p‘  » ) 

subject  to  the  constraints  2  A;  S  A  and  jta^  n  2  M;  , 
where  v*  is  the  value  of  target  j  at  tiae  t. 

If  the  target  values  are  such  that  if  i  rf*1  for 

t  3  0, 1,...,r-1  (value  nonincreasing  ever  tiae),  the  objec- 

tive  function  is  concave  in  the  variables  x,j  ,  and  since  the 
constraints  are  linear,  the  problea  becoaes  a  convex  nonli¬ 
near  prograa  which  can  be  sclved  to  yield  a  global  solution* 

2-  CajElgagfitayi  X&£££l£ 

Shubik  and  tfeber  [Hef.  17]  considered  a  generaliza¬ 
tion  cf  the  classical  Blotto  gaae  for  allocating  forces  to 
independent  targets  in  the  case  of  'coapleaentar y'  targets 
or  networks,  where  the  value  of  a  subset  of  targets  v (s)  is 
not  e^ual  to  the  total  individual  target  values,  but  depends 
on  the  target  ccnfiguration.  In  this  case,  the  defender's 
expected  payoff  can  be  given  by 


Z  {TTf;(d;,ai)  TT(1-f;  (d;  ,a;)}v(s)  , 

US  US 

where  H  is  the  set  of  all  the  targets,  f;  (d.-  ,a;  )  is  the 
probability  that  the  targets  is  subset  S  all  survive,  gives 
that  the  defease  asd  offense  allocations  at  target  i  are  di 
and  a;  respectively.  In  the  case  where  homogeneous  offense 
and  defense  resources  are  assumed,  and  the  outcome  function 
^K(di(,ak)  at  the  kth  target  is  of  the  form 

where  k  =  a* /dK  (attacker  tc  defender  force  ratio) ,  and  TV 
is  a  target  parameter  that  represents  its  natural  defensi- 
tility,  and  a  is  a  parameter  that  reflects  the  importance  of 
the  relative  difference  in  size  between  the  attacking  and 
defenling  forces  which  have  total  resources  K  and  D,  the 
force  allocations  are  proportional  to  the 
(ft  ,fi , ...f-r )  (D,i)-value  of  the  underlying  game  if  both 
sides  have  optimal  pure  strategies,  where  T  is  the  total 
number  of  targets.  Furthermore,  for  all  sufficiently  small 
values  of  a,  these  alloca tiers  are  optimal. 

3.  Strategic  and  Nonstrategic  Targets 

Grotte  £Bef.  18]  cocsidered  a  plausible  situaticn 
where  strategic  (military)  and  nonstrategic  (nonmilitary) 
targets  are  colocated,  and  the  objective  is  to  employ  coun¬ 
ter  force  targeting  of  weapons  such  that  sufficient  damage  tc 
strategic  targets  can  he  achieved  without  causing  appreci¬ 
able  damage  to  the  surrounding  nonstrategic  facilities.  The 
problem  therefore  consists  cf  finding  an  optimal  allocation 
cf  weapons  tc  a  set  of  aimpeints  such  that  minimum  levels  of 
damage  to  a  set  of  military  targets  are  achieved  while 
permissable  levels  of  damage  to  a  set  of  neighbouring 
ncnmilitary  targets  are  not  surpassed. 
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This  fccblea  can  be  formulated  as  a  discrete  nonli¬ 
near  prograa: 

•i 

ain  2  g*  {z)?u 

subject  to  (z)  >  Cm,  a  -  , 

gA(2)  £  dA  ,  n  s  , 

j 

Z  S  W;  (  i  , 

1“ 

Zij  £  I  ,  i  =  1,..«,I,  j  3  1  #•••#•!  , 

where  B  and  8  are  the  nuabers  of  military  and  nonmilitary 
targets,  I  is  the  nuaber  of  weapon  types,  and  J  is  the 
number  cf  pcssible  weapon  aimpoints,  v;  is  the  nuaber  of 
weapons  of  type  i  available,  and  Zj  is  the  number  allocated 
to  aiipoint  j,  f » (z)  and  g„  (z)  represent  damage  functions 
for  the  military  and  nonailitary  targets,  c*  and  d„  are  the 
ainiaut  acceptable  and  maxiaua  permissable  damage  to  mili¬ 
tary  target  a  and  nonmilitarj  target  n,  and  A*  is  a  nonnega¬ 
tive  weight  for  nonailitary  target  a* 

The  solution  to  the  problem  is  by  implicit  enumera¬ 
tion  based  on  the  lexicographic  technigue  of  Lawler  and 
Bell. 

6.  SIS1TS62C  IXCEASGB  B0DB1S 

It  was  mentioned  in  Chapter  1  that  a  number  of  studies 
on  the  missile  allocation  problem  is  done  in  the  context  of 
a  strategic  nuclear  exchange  between  two  superpowers.  In 
this  section,  three  such  papers  are  presented  which  are 
representative  of  the  studies  done  in  this  field.  The  first 
paper  formulates  a  general  two-strike  nuclear  exchange  as  a 
max-ain  problem,  while  the  second  proposed  a  model  to  opti¬ 
mize  defense  allocations  in  order  to  ensure  a  minimum  level 
of  post-attack  economic  capacity.  The  last  study  optimizes 
the  allocation  cf  resources  for  population  defense. 
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1.  General  Two-Strike  nuclear  Exchange 


Bracken,  Falk  &  Hiercourt  [Bef.  19]  present  a 
general  forxalaticn  of  the  two-strike  strategic  nuclear 
exchange,  in  which  both  sides  possess  multiple  weapon 
systeas  and  value  targets.  It  is  assumed  that  the  first 
striker  allocates  all  his  weapons  against  his  opponents 
value  targets  and  possibly  against  his  strategic  weapons  in 
an  optimal  countervalue-ccunterforce  targeting  aix.  The 
second  striker  then  retaliates  with  all  his  surviving 

weapons  against  the  first  striker*s  value  targets.  This 
two-strike  prcblea  can  he  foraulated  in  general  as: 

max  ain  {E*(x)  -  Dx  (y) }  , 

where  X  is  the  set  of  allocations  x^ ,  denoting  the  nuaber  of 
the  first  striker*s  type  i  warheads  allocated  the  second 
striker *s  type  j  resources,  I  is  the  set  of  allocations  yj 
denoting  the  nuaber  of  the  second  striker's  surviving  type  j 
warheads  allocated  against  the  opponent's  value  targets.  Dx 
and  represent  maxima  value  daaage  to  the  first  and 

second  striker  respectively  froa  the  opponent's  weapon  allo¬ 
cation  against  his  resources. 

An  appropriate  function  that  is  convex  representing 
the  expected  nuaher  of  surviving  second  striker's  warheads 
is 

i  *3 

n-  w;  TT  q-*T  , 

where  n-  is  the  total  nuaber  of  the  second  striker's 
type  j  weapons,  Wj  is  the  nuaber  of  warheads  per 

type  j  weapon  of  the  second  striker,  and  gg  is  the  single¬ 

shot  survival  probability  for  the  second  striker's  type  j 
weapon  when  attacked  by  a  single  type  i  warhead  of  the  first 
striker. 
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On  the  assuaption  that  Dx  is  a  nondecreasing  func¬ 
tion,  the  solution  to  the  second  striker*s  allocation 
prohlei  becoaes  siaply 

ain  {-Df  (y)}  =  aax  Dx  (y)  =  -D*  (z)  , 
y«  YW  *  t 

where  2j  =  Bj  £x) ,  i.e.  the  second  striker  allocates  all  his 
surviving  weapons  against  the  first  striker*s  value  targets. 
The  two-strike  problem  can  thus  he  reforaulated  as: 

a^ax  (Di(x)  -  D,  (2) }  subject  to  ?  >  B  (x)  . 

If  the  caxiaua  value  daaage  functions  axe  assuaed  to 
have  the  following  specific  fores 

Di(S)  =  V,  {1-exp(-Zfi  (Xi.))},  Dx(|)  *  Vx  £1-exp(-X  9j  (z^)}, 

where  the  functions  f;  and  are  continuous  and  assuaed  to 
be  linear  and  x^  denotes  allocations  to  value  targets,  the 
two-strike  exchange  problea  can  be  expressed  as 

aax  (Vt-fj)  -  Vtexp(-t, )  «•  V:exp(-t») 

T 

subject  to:  ^1  Xij  5  ,  i  *  , 

t,  <  i  f;  (*..} . 

2  1 9j  C*J  )  « 

In  lj  2  In  n,  nj  ♦  £  n q In  ■tf/Lj.  j  =  , 

where  a;  is  the  nuaber  of  tne  first  striker's  type  i 
warheads.  This  is  eguivalent  to  a  separable  nonconvex 
prograx,  and  an  approximate  global  solution  can  be  found  by 
applying  a  trancb-and-bound  algoritha  after  replacing  each 
nonlinear  function  by  a  piecewise  linear  approxiaating  func¬ 
tion. 

A  later  paper  by  Grctte  [Bef.  20]  expanded  on  this 
sodel  ty  considering  four  specific  weapon  types  on  each 
side,  naaely:  ICBH's,  subaarine  launched  ballistic  aissiies 


SIBM-at-sea,  boibers,  and  SIBM-in-port,  and  deriving  sepa¬ 
rate  agnations  for  the  seccnd  striker's  surviving  force  of 
these  four  weapon  types  after  a  first  strike,  which  have  as 
paraaeters  original  force  levels,  reliabilities  of  the 
attacking  weapons,  penetration  and  kill  probabilities,  etc. 
The  aaximun  value  daaage  functions  were  specified  as 

D*  (x)  =  V*  {1-exp  {-£  a;  x,?  )  }  and  D,  (y)  =  V,  {1-exp  (-£  b}  z*  )  }  , 

where  the  paraaeters  a;  ,  u;  ,  bj  ,  vj  are  selected  to  repre¬ 
sent  the  first  and  second  striker's  response  to  allocations 
S  and  y.  This  lore  detailed  prohlei  was  solved  using  the 
sane  tranch-and-bcund  algcrithi  after  foraing  piecewise 
linear  appicxication.*  for  each  function  in  the  separated 
problei. 

2.  Ensuring  Post-Attack  Production  Capacities 

Bracken  6  McGill  £Hef.  21]  propose  an  econowic  node.! 
of  strategic  defenses,  and  fornulate  a  nathenatical  prograi 
for  allocating  a  ainiaua  cost  nix  of  defense  resources  to 
geographical  regions  such  that  a  specified  nininun  level  of 
economic  production  capacity  till  survive  after  an  optinized 
attack  by  the  offense.  It  is  assuaed  in  the  nodel  that  the 
country  is  divided  into  geographical  regions  (defense 
regions)  with  different  econciic  sectors,  each  being  charac¬ 
terized  by  a  ccbb-Douglas  production  function  of  the  fori 
(Kij (Lij)^  where  HJj  represents  the  technological  effi¬ 
ciency  of  econciic  sector  i  in  geographical  region  j,  Kij  is 
the  corresponding  capital  base,  the  labor  base,  and  jJif 
denote  the  elasticities  of  value  added  with  respect  to 
capital  and  later  respectively. 

The  post-attack  production  function  (in  teras  of 
value  added)  in  sector  i  of  region  j  can  be  given  by: 

P  =  HKL 

where  B  =  Hjj  (1  -  <exp(-£  xj  djk  ))(1  -  exp{-i  yj*  a*))}  , 


*  -  Sj’H  -  (exp(-ixjli  d>  ))(1  -  exp(-ijjl  aj)))'''  , 

l-  lf|1  -  (exp <-£x£  <1*  U(i  -  «xp(-ly£  aj)J}*  , 

where  the  standard  Cobh- Douglas  fora  has  been  Modified  to 
aake  the  expression  a  function  of  the  offense  and  defense 
allocations,  d*  being  the  nuaber  of  defense  resources  of 
type  it  allocated  to  region  j,  k  =  1,...,p,  j  =  1,...,n,  and 
aji  baing  the  nuaber  of  weapons  of  type  1  targeted  on  region 
j  in  an  attack  on  econcxic  sector  i,  i  =  1,...,a, 

1  * 

The  para ae ter s  xj  ,  x$  ,  and  x^  ,  y^  ,  y£  ,  and  y5*i 
night  be  estiaated  from  detailed  analyses,  Assuaing  that  the 
unit  cost  of  defense  resource  k  in  region  j  is  cjk  ,  and  the 
required  ainiaui  level  of  post-attack  production  capacity 
for  eccnoaic  sector  i  is  r; ,  the  obective  of  the  defense  to 
find  an  optiaal  (ainiaua  cost)  allocation  of  defense 
resources  to  geographical  regions  to  ensure  the  surviv¬ 
ability  of  a  ainiaua  level  cf  production  capability  can  be 
given  by  the  aatheaatical  pxcgraa: 

ain  £  Z  Cfc<iiw 

subject  to:  «in  £  p;;  >  r;  ,  i  =  , 

i**  * 

and  Z ai  5  A,  (the  nuaber  of  offensive  weapons  of  tyn«  i>  . 

This  is  a  convex  aatheaatical  pzograa  with  nonlinear 
programs  in  the  constraints,  and  can  be  solved  by  a  SOBT 
coaputer  prograa. 

3.  Defense  if  a  Huclear  Attack 

Kupperaan  6  Saith  £Sef.  22]  approached  the  problea 
of  optiaal  offense  and  defense  strategies  in  a  unique  way  in 
their  study  cf  the  role  cf  population  defense  in  autual 
deter  ence.  Their  aodel  assuaed  that  *  centres  of  destruction' 
are  placed  at  randoo  in  a  plane,  foraing  a  Poisson  process 
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with  a  circle  of  area  A 


of  density  ■  feints  per  unit  area, 

(area  of  destruction)  centered  at  each  of  these  points.  The 
probability  that  an  arbitrarj  point  in  the  plane  will  not  be 
covered  by  any  of  these  circles  would  be  the  probability 
that  acne  of  the  points  of  the  Poisson  process  lies  within  a 
circle  cf  area  A  centered  at  that  point,  which  is  exp  (-aA) . 
If  a  value  density  v(x)  is  associated  with  points  x  in  the 
plane,  and  value  is  considered  to  be  destroyed  in  regions 
covered  by  the  circles  centered  at  the  Poisson  distributed 
points,  the  expected  remaining  value  density  is  v{exp(-aA)}, 
and  conversely,  the  density  cf  destruction  is  v {1-exp (-aA) } . 
This  fcraula  yields  a  good  approximation  in  the  case  where 
weapons  are  delivered  with  randoa  errors  which  are  a 
substantial  fraction  of  their  lethal  radius.  If  this  Poisson 
type  aodel  is  applied  to  ccapute  the  aaxiaua  destruction 
inflicted  on  a  circularly  syaaetric  normal  value  distribu¬ 
tion,  the  aaxiaua  damage  function  can  be  given  in  the  fora 

f(n)  »  1  -  (UB/n'  )exp(-Bfn  )  , 

where  n  is  the  nuaber  of  weapons,  and  B  is  a  paraaeter 
constant.  This  function  gives  a  reasonably  accurate  repre¬ 
sentation  of  aaxiaua  net  destruction  for  urban  areas  in  the 
US  based  on  census  data  and  weapons  of  less  than  one  aegaton 
yield. 

To  ccapute  optiaal  offense  and  defense  strategies, 
it  is  observed  that  the  effect  of  an  antiaissile  defense 
would  he  to  reduce  the  valuo  of  a,  so  that  a  general 
destruction  density  of  the  fora  p  *  v (1-exp {-w. a.0) )  is 
obtained,  with  0  being  a  paraaeter  between  zero  and  one 
reflecting  both  the  deployaent  of  the  defense  and  its  tech¬ 
nical  characteristics,  and  w  is  a  paraaeter.  Using  a  gener¬ 
alization  of  Gibb’s  Leaaa  and  the  concept  of  decreasing 
marginal  utility,  an  optiaization  of  the  defense  to  ainiaize 
at  fixed  total  cost  the  aaxiaua  destruction  of  value  caused 


by  an  attack  of  fixed  size  is  found.  In  essence,  each 
defense  force  is  characterized  by  a  value  h.  such  that  the 
total  defense  stockpile  D  is  given  by 

D  =  (1/w)  J  £wv(x)/\  -  1  -  log  (wv  (X)  /A) }  dA  (x)  , 

and  the  defense  allocation  d(i)  is  given  by 

d(x)  =  (1/v)  £vv  (x)  A  -1  -  log  (wv  (x) /*) }  ,  vv  (x)  >  A  , 

=  0  otherwise  , 

where  the  integral  is  taken  over  all  points  x  such  that 
wv(x)  >7\..  This  strategy  is  optiaal  whatever  the  size  of 
the  offense  stockpile. 

Every  level  of  offense  aarginal  utility  p  <7i  has  a 
unigue  force  level.  The  total  attack  size  A  is  given  by 

A  .  JL  J(  -  |  ,  ^  J  k3  , 

where  the  first  integral  is  taken  over  all  x  such  that 
wv(x)  £  A#  and  the  second  integral  is  taken  over  all  x  such 
that  >v  >  vv(x)  >  ju  The  payoff  to  the  offense  is 

P  =  J  (▼  (x)  -  /i/w)dA(x)  , 

with  the  integral  taken  over  all  x  such  that  v(x)  £  /i. 

H.  PBCPOBIICIAI  DEFE1SB  STB1TEGIES 

la  the  case  where  the  defense  is  at  a  disadvantage,  e.g. 
when  the  offense  has  prior  knowledge  of  the  defense  alloca¬ 
tion  before  aaking  his  own  allocation  of  weapons  to  targets 
(of  fease-last-aove  situation),  the  defense  can  *  insure' 
against  excessive  losses  by  taking  the  defense  proportional, 
in  the  sense  that  the  attacker  aust  pay  a  'price'  that  is 
proportional  to  the  target  value  extracted. 

A  class  of  proportional  defense  aodels  coaprises  the 
so-called  'fxia-Bead*  aissile  deployaents  (naaed  after  their 


developers  E.C.  Prim  and  S.I.  Head) ,  for  defending  against 
an  attack  by  an  unknown  number  of  independent  and  sequen¬ 
tially  arriving  weapons,  Kith  the  objective  of  minimizing 
the  total  expected  number  ct  defenders  subject  to  an  upper 
bound  on  the  xaximua  expected  target  value  damaged  per 
attack er,  i.e,  the  maximum  possible  damage  under  any  attack 
is  bounded  by  a  linear  function  of  the  attack  size. 

Burr,  Falk  and  Karr  £Bef.  23]  developed  a  method  to 
produce  globally  optimum  solutions  of  integer  versions  of  a 
class  of  problems  whose  continuous  solutions  are  of  the 
Prim-Bead  variety.  It  is  assumed  that  the  offense  has  the 
last  mcve,  and  the  target  set  consists  of  T  point  targets 
with  values  v;  ,  i  =  1,...,T,  each  protected  by  its  own  inde¬ 
pen  deat  terminal  defense.  The  defensive  missile  has  a  reli¬ 
ability  ^  <  1,  and  the  attacking  weapon  kill  probability 

p  =  1. 

The  expected  target  value  destroyed  can  then  be  given  by 

^  *  i  ▼i  n- jMi-o-e/4))  . 

**  i«t  J8'  3 

yhere  a;  is  the  number  of  weapons  allocated  to  target  i,  and 
dij  is  the  ouster  of  missiles  assigned  at  target  i  to  be 
directed  at  the  jth  incoming  weapon,  both  numbers  assumed  to 
be  non  negative  integers.  letting  s  denote  the  upper  bound 
on  the  maximum  expected  target  damage  per  attacker,  this 
defense  problee  can  thus  he  formulated  as: 


subject  to;  . 

i  0,  a;  £  0,  d$ ,  a;  integers  . 

Far  each  value  of  s,  the  problem  ans  a  solution  which 
can  he  found  by  solving  a  collection  of  single-target  prob¬ 
lems,  one  ter  each  target  in  the  target  set.  The  single 
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target  problem  can  be  formulated  as: 

■in  I  d; 

subject  to:  v  {1  -  <  sk,  k  =  1,2,..., 

i"  1 

where  dj  is  the  number  of  missiles  assigned  to  attacking 
weapon  j,  and  v  is  the  value  of  the  single  target.  It  is 
shown  that  for  every  r  =  s/v,  there  exists  an  optimal  solu¬ 
tion  3*  such  that  d,*  >  dj  >  d,*  2...  . 

The  soluticn  to  this  single-target  problem  can  be  given 
in  the  form  cf  a  recursive  relation: 

h  1  io-o-f)*'  j 

In  (l-f) 

with  initial  condition  d*  =  [{In  r}/{ln(1-J}}]  ; 
k  >  1/r,  d,*  =  0. 


2  <  k  <  1/r, 


d*  * 


(fx]  denotes  the  smallest  integer  >  x  .)  The  individual 
optimal  solutions  to  the  single-target  problems  form  the  set 
of  optimal  sclutions  to  the  original  multi-target  problem. 

A  different  algorithm  fer  the  all-integer  version  of  the 
Prim-Head  model  was  derived  by  Burr,  which  is  similar  in 
nature  to  the  above  algorithm,  but  unlike  this  method, 
always  produces  monotone  deployaents- 

la  the  case  where  both  defensive  missiles  and  offensive 
weapons  are  perfectly  reliable,  i.e.  p  »  f  =  1,  the  defender 
can  ensure  destruction  of  the  attacker  by  allocating  a 
single  missile  to  it,  and  a  target  will  he  destroyed  the 
first  time  it  is  left  undefended;  hence  the  value  of  d  can 
be  expressed  as 


d^'  —  1 ,  j  35  1 Si 

s  C  ,  j  ~  1 ^  2 , . .  •  , 


<£  being  a  nonnegative  integer  representing  the  number  of 
weapons  against  which  target  i  will  be  defended  and  to  which 
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it  is  therefore  invulnerable.  This  simplified  problea  can 
thus  be  reforaulated  as: 

■jf  %  d; 

subject  to:  Vj  <  s£a;. 

i 

I he  unique  solution  to  this  problea  is  given  by: 

=  f(Vi  /s)  ~  l”|  ,  i  = 

Baaland  8  Signer  £Bef.  24]  derived  optimal  defense  and 
offense  strategies  using  eleientary  aatheaatical  techniques. 
The  assumptions  which  they  aade  in  their  model  are  that  the 
weapons  and  aissil.es  are  perfectly  reliable,  known  to  the 
offense  which,  as  before,  has  the  last  move.  The  damage 
function  at  target  i  is  denoted  by  f;  (a;),  and  represents 
the  maximum  .  daxage  inflicted  on  undefended  target  i  (i.e. 
its  missile  defenses  having  teen  exhausted)  by  a  weapons. 
This  function  is  assuaed  to  be  monotone  increasing  with 
decreasing  slope. 

An  exaaple  of  such  a  function  is  the  sguare  root  law 
damage  function. 

The  optimal  attack  strategy  is  shown  to  allocate  a 
number  of  weapons  a  to  each  target  such  that  the  marginal 
increase  in  daiage  by  the  last  weapon  is  equal  for  all 
targets,  i.e. 

f;  (a;  vl)  -  f;  (a;)  <  c  <  f;  (a; )  -  f;  (a^-l)  for  all  i  , 

or  ignoring  integer  value  considerations,  df;(ai)/da;  =  c, 
where  c  is  a  constant  denoting  the  marginal  increase. 

The  criterion  for  not  attacking  a  particular  target  j  is 
given  by  the  inequality  fj  {aj)/(dj*a;  )  <  c  ,  where  dj  is  the 
number  of  missiles  defending  target  j.  Hence,  the  optimal 
attack  strategy  is  obtained  as  follows:  an  arbitrary  value 
of  c  is  chosen,  and  all  values  of  at  are  calculated  using 
the  equation  d£;  (a^/da;  =  c.  Those  targets  for  which  there 
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is  no  solution  to  that  equation  are  disregarded.  The 
criterion  for  not  attacking  a  target  is  then  applied  to  the 
reaaining  targets,  and  the  sub  2  (a*  ♦di, )  over  all  those 
targets  to  he  attacked  is  compared  with  the  total  offense 
stockpile  A.  if  Z(a;*d ;)  >  A,  the  procedure  is  repeated 
with  a  larger  value  of  c,  and  if  Z (a;  ♦  d; )  <  A,  it  is 
repeated  with  a  sialler  value  of  c.  The  optimal  strategy  is 
found  when  2(a;+d;)  =  c.  This  tactic  has  the  property  that 
a  larger  attack  size  A  dees  not  decrease  the  nuaber  of 
weapons  aimed  at  a  particular  target,  and  mould  not  cause  a 
target  that  is  attacked  at  a  smaller  attack  force  level  to 
he  bypassed. 

The  optimal  defense  strategy  is  analogous  to  the  offense 
strategy  in  that  missiles  are  allocated  to  each  target  such 
that  the  marginal  increase  in  damage  by  the  last  meapon  is 
equal  for  all  targets.  This  is  determined  principally  by 
their  ability  tc  decrease  the  effect  of  an  attack  in  which 
not  all  defended  targets  arc  attacked,  since  if  A  is  ouch 
greater  than  the  defense  stockpile  D,  the  offense  would 
simply  send  in  weapons  to  ezhaust  the  defense  stockpile  D, 
and  then  would  allocate  the  rest  of  his  weapons  over  any 
targets  he  wishes,  resulting  in  damages  independent  of  the 
defense  allocation.  The  defense  strategy  is  specified  as 
follows;  an  arbitrary  B  is  chosen,  and  the  number  of  weapons 
allocated  to  undefended  target  i,  af  is  determined  using  the 
eguaticn 

ft  (*?♦!)  -  f*  (a?)  <  B  <  f;  (a.*)-f;  (af-1)  . 

Then  the  defense  allocation  di  for  each  target  is  determined 
from  the  egcaticn 

f»  Cabm  ♦af )  =  B. 

if  fj  B#  d;  is  set  tc  0,  i.e.  the  target  j  is  left 

undefended.  Then  the  sum  cf  the  defense  allocations  are 
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cob  paced  vith  the  total  defense  stockpile  0.  If  Zd;<  D,  the 
process  is  repeated  vith  a  scalier  B,  and  if  £  d;  >  D,  it  is 
repeated  vith  a  larger  B.  The  optiaal  defense  strategy  is 
found  vben  £  d;  *  D  for  a  certain  value  of  B.  This  defense 
strategy  is  cptiaal  vhen  all  targets  are  attacked.  A  'tuned 
attack'  is  said  to  occur  if  the  nuaher  of  attacking  weapons 
is  just  egual  to  £(d;  ♦af ) ,  and  in  this  case,  all  weapons 
will  he  aiced  at  defended  targets,  and  the  total  damage  will 
he  B  £  (d;  eaf  )  *  BD. 

1.  StBATBGIIS  II  A  GAHE-THICBETIC  SIT0ATI0I 

Croucher  £Bef.  25]  uses  gaae  theory  to  analyse  the 
aissile  allocation  problea.  It  is  assaaed  that  a  target  i  is 
attacked  by  a  weapon  carrying  r;  reentry  vehicles,  and  is 
defended  by  d;  lissiles.  Given  this  situation,  the  prob¬ 
ability  that  as  incoaing  weapon  that  is  aiaed  at  target  i 
destroys  it  can  be  given  by  a  'natural'  payoff  function  of 
the  following  fera: 

P  (c»  ,a;j  »  {l-erpt-a*  r;  )}eap{-b;di )  ,  where  8i  and  b-  are 
constants  representing  vulnerability  factors  associated  with 
target  i. 

If  each  target  i  has  a  value  V;  associated  with  it,  then 
the  total  expected  target  value  destroyed  is  given  by 

P(r*$)  a  (1-«xp(-atr;  ))exp(-b;  d; )  , 

T 

subject  to  the  constraints  £rj  3  B  (the  total  offensive 
stockpile  of  reentry  vehicles) ,  and  1  d;  »  D  (the  total 
defense  stockpile).  The  vectors  r  and  d  represent  the 
offense  and  defense  strategies  respectively.  The  function 
P  (r;  ,  J; }  is  concave  in  rj  for  fixed  d*,  and  convex  in  for 
fixed  r;  ;  consequently,  it  cun  be  proveo  using  the  funda- 
aental  theorem  of  gaaes  that  there  exists  a  pure  strategy 
solution  for  the  gaae  vith  the  payoff  function  P (r,d) .  The 
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optimal  aax-*in  strategies  r*  and  £*  are  derived  using  Gibbs 
leaaa  to  be  as  follows: 


rf  tyib; )  /  (Jla; ) }  ,  df  =  {1/a;  ]ln{v;  /(ji/a;  ♦  */b; ) 

if  e*  >0,  df  >  0  ,  and 

zf  *  (1/b;  )  In  (?;  b; /a)  if  if  >  0  and  df  *»  0  • 

The  values  of  A  and  >i  are  uniquely  determined  by  the  egua- 
tions: 

I  „  „  (1/k;Jln(fi  b;/A)  ♦  1  ln{1  ♦  gib; /(ha;)}  *  B 

*£<**$♦&  «>**$ 

and  I  (1/a; )  In  {v*t  /(u/a;  ♦  A/b;)}  *  D  . 

The  criterion  for  attaching  or  defending  a  target  i  is 
characterized  as  follows: 

no  offense  aLu  defense  at  target  i:  rf  »  df  *  0  if  v  <•  A/b;  ; 

no  defense:  rf  >  0,  df  *  0  if  Vb;  <  V;  <  (p/a*  )  ♦  (A/b; ) ; 

both  offense  and  defense: r;*>0,  df>0  if  *,  >  (ji/a; )  ♦  ( A/b; )  . 

1  defense  allocation  d*  >  0  iaplies  c*  >  0.  The  total 
expected  value  destroyed  when  offense  and  defense  are  both 
using  their  optiaal  strategies  is  given  by  the  value  of  the 
game 

▼  a  M  Vb;  ♦  2<v;  -  A/U)  , 

1(1.  Ul* 

where  I,  is  the  index  set  i  such  that  zf  >  0,  df  >  0,  and  la 
is  the  index  set  i  such  that  r,«  >  0,  d*  *  0. 

la  a  later  paper,  Croucher  [Bef*  26)  derives  corre¬ 
sponding  results  in  the  case  where  the  damage  function  is 
given  by 

P(*4#<U  =  1  -  exp(-b;r. /(Hatd;)J  . 


t 


the  optiaal  offense  and 


On  the  condition  that  B  <  2/sex  b;  , 
defense  strategies  are  given  by: 

r;*  *  (V|  b;  ji/  (aj  A* } }  ex p  {b;  fi/  (.'-a; ) }  , 

df  3  {*,  b; /A}exp{(b;/i/(aiAj  -  1)  /a; }  if  rt*>0  and  d*>0  , 

and  r*  =  (1/fc; )  log  (v;  b;  /*)  if  r.*  >  0  and  d.*  =  0  . 

Thus  the  criteria  for  attacking  or  defending  a  particular, 
target  i  is  characterized  by  the  following  equations: 

cf  =  d*  =  0  if  v;  <  A/b;  ; 

rf  >  0  ,  d*  =  0  if  A/b;  <  ^  <  ( A/b; )  exp  {b;  jn/  (a;A) }  ; 
r*  >  0  ,  di*  >  0  if  v;  >  (^/b;  Jexpffcj^taiA))  . 

The  value  of  A  and  n  is  deteznined  by  the  eguations: 

.  ^  (Vbj  Jlcg(v;  b;  /A)  ♦  Z  ( b;  v* /i/a;jf) exp  (b; ja/a;  A )  =fi # 

and  I  {(v,  b;/A)exp{b;/n/a;A)  -  IJ/a;  *  D  . 


The  value  of  the  gaee  V  is  given  by 
»  =  S  v;  (1  -  exp(-bi^i/ (a* A  })}  ♦  t  (v;  -  Vb; )  . 

l*L  t#I» 
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7.  CCICIOSIOI 


This  thesis  has  attempted  to  provide  a  description  cf 
the  missile  allocation  problem  and  a  general  survey  of  the 
matheaatical  investigations,  models,  and  results  related  to 
this  problem.  The  treatments  have  not  included  classified 
studies,  weapon  specific  studies  cr  computer  simulation 
combat  models,  and  are  hence  by  no  means  comprehensive.  It 
is  hoped,  however,  that  the  reader  who  is  interested  in 
missile  defense  and  offense  either  frcm  a  practical  or  math¬ 
ematical  standpcint  would,  after  reading  this  thesis,  gain  a 
better  appreciation  of  the  range  of  problems  involved  in 
this  field,  the  successful  attempts  that  have  been  made  in 
solving  this  problem,  and  the  areas  in  which  no  solutions 
have  yet  been  found,  and  which  therefore  merit  the  attention 
of  mathematical  analysts  cr  operations  analysts  who  are 
interested  in  pursuing  this  field  of  research. 

The  general  trend  has  been  towards  the  building  of  more 
realistic  and  aggregated  models  of  missile  offense  and 
defense.  This  is  especially  so  in  models  which  represent 
national- level  strategic  exchanges  between  superpowers  (see 
for  example  [Hef.  27]  ) .  However,  as  the  degree  of  realism 
and  complexity  of  these  models  increase,  it  is  generally 
more  difficult  to  obtain  analytical  sclutions  in  closed  form 
or  even  through  the  use  of  iterative  search  algorithms,  and 
it  seems  that  computer  simulation  offers  the  only  hope  for  a 
solution  to  the  problem.  However,  simulation  studies  carry 
with  them  the  disadvantage  that  sensitivity  analyses  and 
exploration  of  alternatives  are  extremely  tedious  and  time- 
consuming  because  of  the  large  number  of  variables  or  param¬ 
eters  required  to  characterize  the  model.  This  would 
hopefully  motivate  researchers  to  search  for  more  ’elegant' 
mathematical  solution  methods  for  these  problems. 
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